Der Erfolg und die Entwicklung von Wiślica wurde durch die Herrschaft der Söhne von Bolesław Krzywousty (Schiefmund) gesichert – dank ihnen wurde in der zweiten Hälfte des 12. Jahrhunderts die erste romanische Kirche auf Wiślica gebaut. Daher stammt die bis heute erhalten gebliebene einzigartige „Platte der Ornate“.

Im 13. Jahrhundert wurde auf dieser Kirche eine weitere Kirche, die so genannte Dreifaltigkeitsbasilika, errichtet. Die heutige Stiftskirche Mariä Geburt wurde in den Jahren 1350-70 auf Initiative von König Kasimir dem Großen auf den Fundamenten zweier früherer romanischer Kirchen errichtet.

Die Basilika in Wiślica ist ein gut erhaltenes Beispiel gotischer Architektur. Sie wurde aus gehauenen Steinen gebaut. Der Spitze, die nach dem Krieg wiederaufgebaut wurde, ist aus Ziegelsteinen. Die Kirche hat einen unteren Chor, die polygonal geschlossenen, sternförmig und kreuzgerippten Gewölbe mit Schlusssteinen mit den Wappen der Gebiete, die das wiedergeborene Königreich Polen bildeten. Die Wände des Presbyteriums sind mit Fresken im byzantinisch-russischen Stil verziert. Es blieb das gotische Sakramentarium und die Renaissance-Grabplatten der Kanoniker von Wiślica erhalten.

Eines besonderen Kultus erfreut sich die Steinfigur der lächelnden Gottesmutter, genannt „Lokietkowa“, die um 1300 entstand. Nach der Teilung des Piastenstaates führten die Fürsten Kämpfe um Wiślica. Der Tradition nach betete Władysław Łokietek vor der Statue während der laufenden Kämpfe um die Vereinigung des Landes. Er gewann Wiślica im Jahre 1304.

Die Kirche wurde im siebzehnten Jahrhundert renoviert, während der schwedischen Invasion geplündert und dann während des Ersten Weltkriegs zerstört. Nach 9 Jahren des Wiederaufbaus wurde sie am 7. September 1926 wieder eingeweiht.

Am 8. September 2005 erhielt die Stiftskirche in Wiślica den Titel Basilika minor.