L'astronome américain Asaph Hall a découvert Phobos et Déimos en août 1877. Hall a vu pour la première fois Déimos le 12 août 1877 et Phobos le 18 août 1877. L'histoire raconte qu'il était sur le point d'abandonner ses recherches des lunes de Mars un jour avant de trouver Déimos, mais sa femme, Angelina, l'a encouragé à poursuivre ses observations.