L'astronomo americano Asaph Hall scoprì Phobos e Deimos nell'agosto del 1877. Hall vide per la prima volta Deimos il 12 agosto 1877 e Phobos il 18 agosto 1877. La storia racconta che stava per abbandonare le ricerche delle lune di Marte appena un giorno prima di trovare Deimos, ma la moglie di Hall, Angelina, lo esortò a continuare le osservazioni.