O primeiro cientista a imaginar que Marte tinha luas foi Johannes Kepler em 1610. Ao tentar resolver o anagrama de Galileu referente aos anéis de Saturno, Kepler pensou que Galileu houvesse, na verdade, descoberto luas ao redor de Marte.
Em 1643, o monge capuchinho Antonio Maria Shyrl declarou ter realmente visto as luas de Marte. Sabemos agora que isso seria impossível com o telescópio da época - provavelmente, Shyrl deixou-se enganar por uma estrela nas proximidades de Marte.
Em 1727, Jonathan Swift, em suas "Viagens de Guliver", escreveu sobre duas pequenas luas em órbita de Marte, conhecidas dos astrônomos liliputianos. Seus períodos de revolução eram de 10 e 21,5 h. Essas "luas" foram, em 1750, usadas por Voltaire em um de seus livros, "Micrômegas", que conta a estória de um gigante de Sírio em visita ao nosso sistema solar.
Em 1774, um capitão alemão, Kindermann, declarou ter visto a lua (apenas uma!) de Marte em 10 de julho de 1744. Kindermann calculou o período orbital dessa lua marciana em 59 horas, 50 minutos e 6 segundos (!).
Em 1877, Asaph Hall finalmente, descobriu Fobos e Deimos, as duas pequenas luas de Marte. Seus períodos orbitais são de 7h39' e 30h18', bem próximos dos períodos imaginados por Jonathan Swift há 150 anos atrás!
