While fairly humble as cathedrals go, the Nossa Senhora da Graça is one of Africa's oldest, and a testimony to persistence, as it has been destroyed and rebuilt numerous times in its 400-year history. The twin spires make it one of the city's prettiest buildings, although the interior is very simple. Given the limited opening hours, you may wish to be satisfied with an exterior view.