Nach der Abtei Tyniec ist das die älteste Klosteranlage in ganz Małopolska. Die Anfänge des Klosters gehen auf das Jahr 1146 zurück, als die Prämonstratensermönche aus Böhmen im Dorf eingesiedelt wurden und einige Jahre später eine romanische Kirche bauten. Im Mittelalter waren der Abtei von Hebdów sieben weitere Klöster in ganz Polen unterstellt, und der dortige Abt war der erste unter allen klösterlichen Würdenträgern aus Polen, Böhmen und Ungarn. Ursprünglich gab es in Hebdów auch ein Frauenkloster, das später nach Kraków verlegt wurde. 1819 löste die russische Teilungsmacht das Kloster auf und vertrieb die Norbertiner-Mönche. Die wertvollen Buchbestände einer der einst reichsten Klosterbibliotheken Polens wurden beschlagnahmt. Seit 1949 betreiben die Piaristen hier das Kloster. Bis heute kann man hier in der ursprünglich frühgotischen Kirche Mariä Himmelfahrt aus dem 13. Jahrhundert die Relikte der romanischen Basilika sehen. In der Klosterkrypta sind Sarkophage und Särge verstorbener Norbertiner-Mönche und Äbte zu sehen.

Die Kirche und das Kloster wurden zwischen 1640 und 1727 im Stil des Spätbarocks erweitert und umgebaut. Dabei wurden zwei Türme errichtet, die 1859 bis zur Höhe von 45 Metern erhöht wurden. Von der gotischen Kirche ist der Chorraum erhalten geblieben. In den Jahren 1692 bis 1727 wurde eine barocke Kapelle mit drei Apsiden und die Klosterflügel, die den rechteckigen Kreuzgang flankieren, angebaut. Die Kapelle ist mit einer hohen Kuppel mit Laterne bekrönt, die früher als Navigation für die Schifffahrt auf der Weichsel diente. Die Kuppel ist mit Medaillons aufgefüllt, die die acht Seligpreisungen darstellen, mit den vier Kontinenten (Amerika, Afrika, Europa, Asien) an der Basis, wobei das Gesamtbild von Gemälden und Engelsskulpturen abgerundet wird. Die mit großer Präzision gefertigte historische 26-stimmige Orgel stammt aus dem 17. Jahrhundert und ist mit Skulpturen verziert, die den König David (oben) und musizierende Engel darstellen.

Die Ausstattung der Kirche ist barock und klassizistisch, darunter ein Gestühl mit bemalten Rückenlehnen, eine Alabasterstatue des auferstandenen Christi aus der Renaissance, Kerzenständer aus Holz geschnitzt und ein Portal mit dem Wappen  Junosza, ein Tabernakel, eine Kanzel, ein Kruzifix, ein Gemälde des Hl. Norbert, der die ketzerischen Bücher zertrampelt; Grabsteine und zahlreiche Epitaphien. Sowohl in der Kirche als auch im Kloster wurden zahlreiche barocke Wandmalereien freigelegt, darunter aus dem 17. Jahrhundert im Kirchenschiff und barocke Malereien im Kreuzgang des Klosters.

Seit Jahrhunderten wird hier das Bildnis der Maria mit dem Kind verehrt – eine Statue der Muttergottes von Hebdów, die um 1400 von einem unbekannten Künstler aus Lindenholz geschnitzt wurde. Sie ist 124 Zentimeter hoch und in einer Nische über dem Hauptaltar aufgestellt.  Die Häupter der Madonna und des Kindes sind mit Kronen geschmückt. Die Frau von Hebdów hält das Kind auf dem linken Arm und ein Zepter in der rechten Hand. Sie trägt ein fließendes, mit Gold verziertes Gewand. Das Kind hält in der linken Hand einen königlichen Apfel. Zu den Votivgaben, die zu Füßen von Frau von Hebdów niedergelegt wurden, gehören einzigartige Gegenstände, wie eine weiße Papstmütze und ein päpstlicher Rosenkranz, die 2004 vom polnischen Papst Johannes Paul II. geschenkt wurden.

2008 bei der Restaurierung des Bildes der Madonna von Starobrzeg aus dem 19. Jahrhundert, das sich in einem Seitenaltar befindet, entdeckten die Restauratoren ein älteres gotisches Bild der Madonna mit Kind aus der Zeit um 1460, das auf einer darunter liegenden Holztafel gemalt war. Die wunderschöne Madonna ist frontal dargestellt und hält das Kind auf ihrem linken Arm. Sie trägt einen dunkelblauen Mantel. Das Kind hält ein Buch in seiner linken Hand und hebt die rechte Hand zum Segen.

Seit 1832 dient die Kirche Mariä Himmelfahrt und der Heiligen Peter und Paul als die Pfarrkirche. Im Sanktuarium finden Ablassfeier am 29. Juni, dem Fest der Heiligen Petrus und Paulus, und am 15. August, dem Fest Mariä Himmelfahrt, statt.