The city was founded in the 7th century as a trading post, but it was during the the 15th and 16th that the city flourished and its height was the center of the Songhai Empire.
A ferry service links Gao to other cities on the Niger, such as Timbuktu.
Gao is connected to Bamako by a paved highway and can be reached in a private car or by bus. Buses also travel to Niamey several times per week, but the road to the border is still unfinished.
- the 14th century Gao Mosque
- Askia Tomb. Constructed in 1495 by Songhai emperor Askia Mohamed Toure, the Askia Tomb (known locally as the Askia Mosque) is a mud-brick pyramid designed to look like the Great Pyramids of Egypt, which Mohamed saw on his pilgrimage to Mecca. Today it is still used as a mosque and is a UNESCO World Heritage site. (Note: This has reportedly been destroyed or been significantly damaged/defaced by Islamist rebels for being 'idolatrous' during their occupation of Gao in 2012. These are the same people responsible for the destruction of Timbuktu's shrines.)
- Sahel Museum
- Traditional markets. The vegetable and meat markets are in the center of town beside the river. They feature the usual assortment of produce and spices as well as blocks of salt mined in the far north of Mali. The Marche Washington, down the road towards the Askia Tomb, sells clothing and fabric and is full of tailors at work.
- La Dune Rose A giant sand dune across the river from Gao, named for its glowing pink color at sunrise and sunset. Best reached by pirogue. The top has beautiful views of the surrounding landscape, especially after the rainy season.
Buses leave Gao for Bamako two-three times per day. Buses also travel to Niamey several times per week, but the road to the border is still unfinished.