Gao là thành phố và thủ phủ của vùng Gao, Mali. Thành phố nằm bên sông Niger, cách Timbuktu 320 km (200 mi) về phía đông-đông nam. Tính đến năm 2009, dân số đô thị của Gao là 86.633 người.
Trong suốt lịch sử, Gao đã là một điểm đến và dừng chân trên tuyến đường giao thương Liên Sahara. Vào thế kỷ IX, những cây viết người Ả Rập đã mô tả Gao là một đô thị quan trọng trong khu vực và đến cuối thế kỷ XX, lãnh đạo địa phương đã cải giáo sang Hồi giáo. Đến thế XIII, Gao sáp nhập vào Đế quốc Mali, đến thế kỷ XV thì lấy lại độc lập, nhưng sau cuộc xâm lược của Sonni Ali (trị vì 1464–1492) nó trở thành thủ đô Đế quốc Songhai. Đế quốc Songhai sụp đổ năm 1591 do những cuộc càn quét của Maroc; Timbuktu đóng vai trò thủ đô mới. Đến lúc nhà thám hiểm Heinrich Barth đặt chân đến đây năm 1854, Gao đã sụt xuống thành một ngôi làng xơ xác với 300 túp lều.
Ngày 31 tháng 3 năm 2012, Gao bị chiếm giữ bởi lực lượng Phong trào Dân tộc Giải phóng Azaward (MNLA) và phiến quân Ansar Dine. Sau khi chiếm thêm Kidal và Timbuktu, ngày 6 tháng 4, MNLA tuyên bố toàn vùng độc lập khỏi Mali với tên gọi Azawad và chọn Gao làm thủ đô. MNLA mất quyền kiểm soát vào tay dân quân Hồi giáo trong trận Gao ngày 26-27 tháng 6 năm 2012. Ngày 26 tháng 1 năm 2013, thành phố được quân lực Pháp và Mali tái chiếm trong Opération Serval.
