De Amerikaanse astronoom Asaph Hall ontdekte Phobos en Deimos in augustus 1877. Hall zag Deimos voor het eerst op 12 augustus 1877 en Phobos op 18 augustus 1877. Het verhaal wil dat hij slechts een dag voordat hij Deimos vond op het punt stond zijn zoektocht naar de manen van Mars op te geven, maar dat Halls vrouw, Angelina, hem aanspoorde om door te gaan met observaties.