L'histoire du monastère à Paradyż commence le 29 janvier 1230, lorsque Mikołaj Bronisz, Voïvode de Grande-Pologne, a fait don de neuf villages et du peuplement de Gościkowo sur la rivière Paklica à l'Ordre cistercien de l'abbaye de Brandebourg à Lehnin. Les moines sont arrivés dans la région six ans plus tard et ont donné au peuplement le nom de Paradisus Matris Dei (Paradis de la Mère de Dieu). Ils ont érigé des bâtiments en bois, dont une chapelle, et vers 1250, ils ont commencé la construction d'une église en brique, achevée en 1288. L'église, construite dans le style gothique, a été consacrée en 1397.
Au cours des années suivantes, l'abbaye est devenue un centre important de la vie intellectuelle. De nombreux érudits y étaient associés, parmi lesquels le plus célèbre était Jacques de Paradyż, plus tard professeur à l'Académie de Cracovie. La position de l'abbaye à la frontière ouest du pays signifiait également qu'elle revêtait une grande importance politique. Elle a également contribué au renforcement du caractère polonais de ces terres. La position de l'abbaye était également reflétée dans son développement économique. Au début du XVIe siècle, le domaine de Paradyż comprenait plus de 29 000 hectares de terres, 4 000 hectares de forêts et 21 villages.
Le développement de l'abbaye a été interrompu par la guerre de Trente Ans (1618-1648), pendant laquelle elle a été pillée par les armées brandebourgeoises et suédoises. La destruction a été complétée par un incendie survenu le 10 avril 1633, qui s'est propagé aux bâtiments du monastère et à l'église. Le roi Ladislas Vasa, lié à Paradyż par l'intermédiaire de son précepteur, l'abbé Marek Łętowski, a contribué à la reconstruction du monastère. En 1722, un autre incendie a consumé une grande partie des bâtiments. L'église a été reconstruite dans un style baroque tardif.
Après le deuxième partage de la Pologne, Paradyż s'est retrouvé dans les frontières de l'État prussien, dont les autorités ont confisqué les biens du monastère en 1796 et liquidé l'abbaye en 1834. Entre 1836 et 1926, les bâtiments ont abrité le Séminaire royal catholique des enseignants. Après la Seconde Guerre mondiale, le complexe a été transféré à l'Église catholique. Il est aujourd'hui le siège du Séminaire de Zielona Góra et Gorzów ainsi que du Sanctuaire de Notre-Dame Gardienne des Vocations Sacerdotales.