Utterslev Kirke blev indviet ved Utterslev Torv i 1938 i bygninger, der havde hørt til Utterslevgård.
Gården var brændt i 1899 og kun stuehuset stod tilbage.
Arkitekt H. Lønborg-Jensen ombyggede de gamle landbrugsbygninger til kirkesal.
Samtidig blev Utterslev-bydelen udskilt fra Brønshøj Kirkes sogn.
I 1958-1963 blev kirkens firfløjede anlæg fuldført af arkitekterne Poul Ernst Hoff og Bennet Windinge. Pengene kom bl.a. fra en indsamling af brugte frimærker, og kirken kaldtes derfor for “frimærkekirken”.
Det var bl.a. komikeren Carl Schenstrøm – kendt fra filmen som “fyrtårnet” – det organiserede indsamlingen.
Utterslev kirke blev nedlagt som folkekirke i 2013. Kirken bruges i dag af Luthersk Mission under navnet Nordvestkirken.
