Nørre Uttrup Kirke er en moderne kirke, der blev bygget i 1977. Kirken er tegnet af arkitekten Johannes Exner og er bygget i blødstrøgne, røde teglsten, der forener gammel byggestil med moderne arkitektur.

Nørre Uttrup kirke er karakteristisk med sit kirketårn, som ses når du kører ned ad Hjørringvej. Kirken blev tegnet af Johannes Exner og blev bygget i 1977. I 2000 blev der tilføjet en kontorfløj, hvor kirkekomplekset nu bestod af kirkerum, to mødelokaler, konfirmationslokale, kordegnekontor, kontor for samfundshjælpere, organist og kirketjener, og derved fremstår som et moderne og funktionelt kirkekompleks.