La iglesia se originó como la sala de la misión Stockland Green de la iglesia de St Barnabas, Erdington en 1908. [2] En 1920 se dedicó a St Mark, y en 1934 se abrió una nueva iglesia, según los diseños de AT Gray. Construido en ladrillo, es un edificio bajo con un techo inclinado.
En 1934 se asignó una parroquia con terreno tomado de la parroquia de la Iglesia de Todos los Santos, Gravelly Hill . [3]