The cathedral, located at the intersection of Nelson Mandela Avenue and Sam Nujoma Street in Harare, was begun in 1913 to plans by British architect Herbert Baker; he also designed the cathedrals of Cape Town and Johannesburg.

On the walls of the nave, there are 14 murals of Jesus Christ on the day of his crucifixion, the series being a traditional set of the stations of the Cross.

[1] In 2012, a special service marked the return of the building to the Church of the Province of Central Africa after victory in a long-running legal battle with excommunicated former bishop Nolbert Kunonga, who had broken away from the CPCA in 2007 to form his own church.

Kunonga and his supporters seized cars, churches, orphanages and other properties belonging to the CPCA.

Eventually, the Supreme Court ruled that all the properties should be returned to the Anglican Diocese of Harare.