Phobos was discovered by Asaph Hall on August 18th, 1877, through a telescope at the United States Naval Observatory, Washington, D.C.

Phobos was not the first moon to be discovered by Hall. He discovered its twin, Deimos, on August 12th, 1877.