The stately if austere Maputo City Hall dominates Independence Plaza. The words “This is Portugal” were once engraved in the stone, but they’ve been plastered over. You’re not allowed inside, but the building anchors a nice walking tour through city. The building is just next to the Cathedral and the French Cultural Centre, two more good stops.
The city has really made efforts to provide maps and signposts along the sidewalks so that you can guide yourself through the historic district, but if you’d like someone to show you the way, Jane Flood does an excellent tour (in English).
975 Avenida Olof Palme