Предположение о существовании у Марса двух спутников высказал Иоганн Кеплер в 1610 году. Он основывался на логике, что если у Земли есть один спутник, а у Юпитера — четыре (известных в то время), то количество спутников планет по мере удаления от Солнца возрастает в геометрической прогрессии. По этой логике, у Марса должно быть два спутника.
В третьей части главы 3 «Путешествий Гулливера» (1726) Джонатана Свифта, которая описывает летающий остров Лапута, говорится, что астрономы Лапуты открыли два спутника Марса на орбитах, равных 3 и 5 диаметрам Марса c периодом вращения соответственно 10 и 21,5 часов. В действительности Фобос и Деймос находятся на расстоянии 1,4 и 3,5 диаметра Марса от центра планеты, а их периоды — 7,6 и 30,3 часа
