Wedle tradycji w tym miejscu miał głosić kazania św. Wojciech, a na pamiątkę tego wydarzenia miał powstać drewniany kościółek. Podczas badań archeologicznych odsłonięto pod obecną budowlą relikty wcześniejszej, murowanej, z przełomu X i XI wieku. Obecna romańska świątynia powstała w 2. połowie XI lub na początku XII wieku. W 1404 roku, dzięki bp. Piotrowi Wyszowi Radolińskiemu, kościół został prebendą uniwersytecką. W 1453 wygłaszał tu swoje kazania Jan Kapistran. Na początku XVII w. budowla uległa barokizacji: podwyższono ściany kościoła, całość budowli nakryto kopułą, wytynkowano romańskie mury oraz wybudowano od strony zachodniej nowe wejście. Przebudową kierowali prof. Walenty Fontana oraz ks. Sebastian Mirosz. W 1711 roku dobudowano zakrystię, w 1778 – kaplicę bł. Wincentego Kadłubka. Budowla jest jednonawowa, nakryta eliptyczną kopułą, z prosto zamkniętym prezbiterium. Do nawy przylegają dwie nisze (pastoforia). Od północy do kościoła przylega zakrystia w formie zbliżonej do półkolistej absydy, od południa – prostokątna kaplica Kadłubka. Do wnętrza świątyni prowadzi późnobarokowy portal (2. połowa XVIII). Wyposażenie wnętrza jest barokowe, z ok. połowy XVIII wieku. W ołtarzu głównym znajduje się XVII-wieczną kopię obrazu Matki Boskiej Większej. Kopuła jest współcześnie polichromowana przez Eugeniusza Czuhorskiego. W tęczy wisi XV-wieczny krucyfiks. Kaplica ma sklepienie kolebkowe z lunetami, znajduje się w niej obraz Kadłubka przypisywany Szymonowi Czechowiczowi.