La collégiale, promue basilique mineure par le pape Jean-Paul II en 2004, a été construite aux frais du roi Casimir le Grand au XIVe siècle. L’imposant temple voué à Notre-Dame est doté de deux nefs. Il s’agit de l’une des églises bâties par le roi Casimir pour expier l’assassinat du curé Baryczka.
Dans les années 1291 et 1292-1304, à l’époque des luttes pour la réunification de la Pologne après le démembrement territorial de plus de 150 ans, la localité de Wiślica était contrôlée par les Tchèques. Leur allié, l’évêque de Cracovie Jan Muskata, y a fait raser deux églises et y a fait construire un donjon. Néanmoins le village a témoigné de son soutien au principal adversaire des Tchèques et futur réunificateur de la Pologne, le futur roi Ladislas le Bref. C’est de cette époque que datent les ruines de la seconde collégiale conservées dans les souterrains de la troisième collégiale, c’est-à-dire du temple actuel.
Dans les souterrains de la collégiale il y a des vestiges de deux petites églises romanes.
La collégiale telle qu’on la connaît aujourd’hui, vouée à Notre-Dame et promue basilique mineure par le pape Jean-Paul II en 2004, a été construite aux frais du roi Casimir le Grand au XIVe siècle.