Die Altstädter Nicolaikirche ist die älteste Kirche im ursprünglichen Stadtgebiet Bielefelds. Sie ist Kirche der evangelisch-lutherischen Altstädter Nicolaikirchengemeinde. Namensgeber der Kirche ist Nikolaus von Myra. Sie liegt im Stadtbezirk Mitte
Die Pfarrgemeinde wurde 1236 durch den Paderborner Bischof Bernhard durch Auspfarrung aus dem Kirchspiel Heepen errichtet. Vorläufer des heutigen Kirchenbaus war eine um diese Zeit errichtete Kapelle. Auf 1308 ist eine Urkunde über eine Stiftung für einen Kirchbau datiert. Die dreischiffige Hallenkirche wurde vermutlich im 14. Jahrhundert erbaut.
Der ursprünglich gotische Kirchenbau wurde im Rahmen des Wiederaufbaus in den 1950er-Jahren stark verändert. Im Grundriss wurde der polygonale gotische Chorabschluss mit seinen hohen Fenstern durch einen rechteckigen Chor mit kleinen Fenstern und einer Rosette ersetzt. Dem Gewölbe fehlen jetzt die in der Gotik üblichen Rippen.