In 1880, Hassan I of Morocco donated land to the British community in order to build a small Anglican church in Tangier. After a church was built, it was found that it was not sufficient for the increasing number of worshippers, and a new one was built in 1894 which became the Church of Saint Andrew. It was consecrated in 1905. The interior is designed as a fusion of numerous styles, notably Moorish. The belltower, shaped like a minaret, overlooks the adjacent cemetery.
Among the people commemorated in the church is Emily Keene, Sherifa of Wazzan (1849-1944), who introduced the cholera vaccine to Morocco. She was a British humanitarian who married the Shareef of Ouazzane, a local religious leader. She died in Tangier and there is a plaque in the western side of the church to commemorate her - her actual grave is in the Wazzan family burial ground in the Marshan district of Tangier overlooking the Strait of Gibraltar.
Those buried in the church grounds include Sir Harry MacLean (1848–1920), Paul Lund (1915–1966) and Walter Harris, (1866–1933), a British writer. Also buried in the churchyard is Alexandria-born Claire de Menasce and her second husband Commander Roy Howell RN; Claude-Marie Vincendon, her daughter by her first marriage, was the third wife of Lawrence Durrell.