The Smallest Moons circle Planet Mars. Asaph Hall discovered them in 1877. They were named Phobos and Deimos. Both moons are blacker than coal. Phobos is 27 Kilometres across at its widest point and has a large impact crater on one side. It flies around Mars three times in one Martian day. Deimos is even smaller, it is one of the Smallest Moons in the solar system. It is farther from Mars, so each orbit around the planet takes over one day.