Beira’s cathedral was built in the early 20th century with stones from the old San Caetano fort (1505) in Sofala. The streets around the port are lined with faded colonial-era buildings.