Najprawdopodobniej w XI wieku budowlę kościoła zapoczątkował Władysław I Herman. Faktyczne prace prowadzące do całkowitego ukończenia obiektu rozpoczęły się za sprawą fundacji św. Jadwigi Andegaweńskiej i Władysława II Jagiełły pod koniec XIV wieku.
Elewacja bazyliki wzorowana jest na podstawie rzymskiego kościoła Il Gesù. Wewnątrz można podziwiać rzeźby z XVIII wieku, barokowy ołtarz główny, stalle z połowy XVII i XVIII wieku oraz sklepieniowe malowidła z połowy XVIII wieku.