Das erste, seinerzeit arianische Gotteshaus ließ Olbracht Łaski errichten, der Sohn von Hieronim Łaski und einer der Besitzer von Staszów. Im Jahr 1596 wurde die Kirche zur katholischen Heilig-Geist-Kirche umgestaltet. 1689 brannte sie nieder. Eine neue, ebenfalls hölzerne Kirche wurde an ihrer Stelle errichtet. Die gemauerte Kirche entstand in den Jahren 1828-33. In der Nacht vom 8. auf den 9. August 1944 wurde das Gotteshaus infolge eines deutschen Bomberangriffes zum Teil zerstört. 1945 gab es einen ersten Versuch, um das Gebäude wieder aufzubauen, doch die kommunistischen Machthaber verweigerten 32 Jahre lang die Genehmigung dafür.

Im August 1982 begann der Bau des heutigen Kirchengebäudes nach einem Entwurf von Jerzy Wójcik. Die Kirche entstand als Dankesvotum für das Überleben von Papst Johannes Paul II. nach dem Attentat auf ihn am 13. Mai 1981. Der Bischof von Sandomierz, Krzysztof Nitkiewicz, erhob die Kirche am 15. Mai 2011 zum Rang eines Sanktuariums. Im Innenraum befinden sich in der Kapelle des hl. Johannes Paul II. die Reliquien des Heiligen und im Untergeschoss ein Gnadenbild von Unserer Lieben Frau von der immerwährenden Hilfe, das vor dem Brand von 1944 gerettet werden konnte.