The Monolith cannot be found while playing on the Solar System map. You can, however play the Easy Start Mars map, take all Hydrogen possible and head to these GPS coordinates :

X : 1036260
Y : 118634
Z : 1695128