Arquiteto: William Butterfield
Enquanto os subúrbios de Belfast estavam se expandindo para fora, William Butterfield foi contratado para projetar uma nova igreja para esta paróquia. Iniciante para o novo edifício ocorreu em maio de 1876. Foi consagrado pelo bispo de Down, Connor e Dromore, Robert Knox, em 22 de agosto de 1878, após o que se tornou uma igreja paroquial separada de Holywood. O edifício foi concluído em 1891, com a adição de uma capela -mor e dois transeptos, formando uma estrutura cruciforme. Está finalizado externamente em arenito vermelho. Logo após a conclusão, descobriu-se que havia um movimento significativo na torre de 150 pés de altura quando uma campainha foi tocada. Em 1955, uma nova casca de sinos e uma nova estrutura de sino foram instalados na torre, e o peso do teor foi mantido o mais baixo possível para impedir o movimento.
Sir John Betjeman descreveu St Mark como ‘Butterfield no seu melhor’ – o interior ornamentado é bastante magnífico. A igreja passou por uma grande restauração em 1976, liderada por Stephen Dykes Bower, um arquiteto consultor da Abadia de Westminster e a principal autoridade em Butterfield.
O edifício e a paróquia estão particularmente associados ao CS Lewis como Thomas Hamilton, o primeiro reitor da Igreja de São Marcos e do avô de Lewis morou aqui de 1887 a 1900. Lewis foi batizado na igreja, e Lewis e seu irmão Warren doaram uma janela para a igreja em memória de seus pais em 1935.
Diz a lenda popular que a aldrava da porta da reitoria do leão é a base para o leão nas Crônicas de Nárnia.