Kościół został wzniesiony w latach 1440-1452 przez kardynała Zbigniewa Oleśnickiego i powstał na miejscu dawnej świątyni. Wewnątrz kościoła znajdują się niezwykle cenne zabytki sztuki sakralnej. Przy ołtarzu umiejscowiona jest kamienna chrzcielnica pochodząca z 1492 roku. Renesansowy ołtarz stworzony przez włoskich rzeźbiarzy powstawał w latach 1545-1546. Ponadto w kościele można zobaczyć nagrobek Franciszka Krasińskiego, późnogotycki tryptyk autorstwa Marcina Czarnego oraz gotycką rzeźbę Pięknej Madonny z Dzieciątkiem z 1430 roku.