Prowadzona przez ojców franciszkanów świątynia powstała ok. 1270 r. w stylu wczesnogotyckim. Obecnie wnętrze zachowane jest w stylach barokowym i rokoko. W kościele warto zwrócić uwagę na barokowy obraz Matki Bożej Pocieszenia, koronowany przez Jana Pawła II podczas papieskiej pielgrzymki do Polski w 1997 r. oraz relikwiarz błogosławionej Jolenty.
Skrzyniowy relikwiarz błogosławionej Jolenty mieści się na ołtarzu w części północnej. Został tworzony przez Gabriela Hermelinga z Kolonii przed 1892 r. Na bocznych ścianach relikwiarza zostało umieszczonych osiem scen oddających życie błogosławionej. Jej grób zyskał sławę cudami i łaskami, przychodziło do niego wielu pielgrzymów, m.in. królowie Polski: Zygmunt Stary oraz Zygmunt III. Błogosławiona Jolenta jest patronką archidiecezji gnieźnieńskiej, Kalisza i Wielkopolski.
Kościół sfinansował Bolesław Pobożny w 1259 roku. Świątynia była wielokrotnie rozbudowywana. Zniszczona po pożarze w 1613 roku została odbudowana.