The Church of Our Lady of Liberation, known locally as the Old Cathedral or Catedral Velha, is an 18th-century Roman Catholic church on the southern edge of Quelimane's town centre, facing the Bons Sinais River. It was constructed by Portuguese missionaries in the 1770s and 1780s, making it one of the oldest surviving churches in Mozambique. The structure is modest by European standards but the thick walls and arched facade have endured successive centuries of tropical weather and the strains of independence and civil war.
The building was declared a national monument in 1943 during the colonial period and has undergone partial restoration in recent decades, though funding for heritage preservation in Mozambique is limited. The interior is still used for occasional services. It is the most photographed building in Quelimane and the most visible marker of the city's Portuguese colonial past. The small square in front offers views across the mangrove-lined riverbank and is a quiet spot in the early morning.