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.