Bielefeldi suurim kirik on Uuslinna Maria kirik. See on gooti stiilis saalkirik, mille kõrgus on 78 meetrit ja pikkus 52 meetrit. Seda hakati ehitama 1293 ja see valmis 1512. Sellest kirikust algas Bielefeldis protestantlik reformatsioon. Kirikus on 13 maaliga tiibaltar, mis pärineb umbes aastast 1400 ja on keskaegse saksa kunsti silmapaistev näide. Kiriku tornid hävinesid Teises Maailmasõjas ja hiljem asendati need kahe ebatavalise kujuga pseudogooti stiilis kellatorniga.