Oba měsíce Marsu objevil v roce 1877 astronom Asaph Hall z Naval Observatory. Po „hřebčích synech“ řeckého boha války Árese (římského Marta) je pojmenoval Phobos („Děs“) a Deimos („Hrůza“). Jejich sestra Harmonia je mytologickou bohyní hudby a symbolizuje soulad všech věcí, zejména čísel. Hlubší prozkoumání podstatných čísel spojených s rozměry a oběhy této dvojice měsíců ale ukazují více, než jen přirozený soulad.