El llamado monolito de Marte fue descubierto en el año 1998 por el técnico Efrain Palermo quien trabajando en la revisión de imágenes digitales capturadas por la NASA acerca de Marte, notó que en la superficie de la luna Fobos había un objeto que proyectaba una sombra bastante anómala. Días después del hallazgo, otro contratista de la NASA llamado Lan Fleming quien se encontraba revisando las imágenes digitales de Fobos en el centro Espacial Johnson confirmó que el objeto era real y encendió las alarmas.