Американский астроном Асаф Холл открыл Фобос и Деймос в августе 1877 года. Первым он увидел Деймос 12 августа, затем Фобос 18 августа. Говорят, что он почти бросил поиски спутников Марса всего за день до открытия Деймоса, но его жена уговорила его продолжить наблюдения.