O astrônomo americano Asaph Hall descobriu Fobos e Deimos em agosto de 1877. Hall viu Deimos pela primeira vez em 12 de agosto de 1877, e Fobos em 18 de agosto de 1877. A história diz que ele estava prestes a desistir de suas buscas pelas luas de Marte apenas um dia antes de encontrar Deimos, mas sua esposa, Angelina, exortou-o a seguir com as observações.