Az Alföld egyik legmonumentálisabb középkori műemléke az alsóvárosi templom. A belső berendezés a hazai barokk jellegzetes példája.
Építéséhez a környéken álló, XIII. század első harmadából való Szent Péter-templom anyagát, sőt valószínűleg alapfalait is felhasználva - Mátyás király állítólagos támogatásával - 1465-ben kezdtek hozzá. Csak 1494-1503 között készültek el vele, 1509. augusztus 5-én szentelték fel - a híres római Santa Maria Maggiore-bazilika titulusa nyomán - Havi Boldogasszony tiszteletére, akinek ünnepe ma is a templom búcsúnapja. A befejezést jelző évszám a hajó mindkét oldalán látható. A templom építője a visegrádi építkezésekről is ismert János testvér, aki valószínűleg mindkét nyírbátori és a kolozsvári Farkas utcai templomot is tervezte.
A tér felőli évszám alatt helyezték el Mátyás király bautzeni domborművének másolatát 1931-ben.
A 63,5 méter hosszú teremtemplom hajdan az Alföld legjelentősebb egyházi építménye lehetett. Tágas méreteivel, világos elrendezésével elsősorban a prédikációnak, az értelmi meggyőzésnek akart színtere lenni. A szentély mennyezete csillagbordás, a hajóé az eredetileg tervezettnél alacsonyabb, hálóbordás. Ez utóbbi bordázata már nem a mennyezet merevítését szolgálja, csak díszíti azt.