L'église abbatiale Sainte-Marie-de-l'Étoile fait partie du monastère cistercien (trappiste) de Delibašino Selo, fondé par le moine Franz Pfanner en 1869. Un premier ensemble fut édifié, comportant une chapelle, une salle capitulaire, un petit réfectoire, une cuisine, une chambre pour le prieur, une chambre de dimension plus modeste avec un escalier conduisant au grenier qui servait de dortoir et de vestiarium. L'édifice ne comprenait qu'un rez-de-chaussée et était construit en briques avec un sol en terre battue. Pfanner donna à ce monastère provisoire le nom de nom de Mariastern, Notre Dame de l'Étoile, en marque de reconnaissance pour le monastère cistercien de Mariastern en Lusace (Saxe), qui lui avait donné de l'argent pour acheter le terrain de sa fondation monastique. Dès 1870, Pfanner décida de la construction d'un monastère plus important et, après avoir obtenu les autorisations nécessaires du Pape et de la Sublime Porte, il engagea une importante campagne de travaux.
Dans la lignée de cette campagne, une église fut édifiée en 1872 et 1873 mais, comme elle était devenue trop étroite pour la communauté, l'édifice fut agrandi en 1885 et 1886 et un premier service religieux y fut célébré le 29 juin 1886. La construction d'une nouvelle église fut décidée au début du XX siècle et la première pierre de l'actuelle Église abbatiale Sainte-Marie-de-l'Étoile fut posée le 20 août 1925. Par la suite, l'église fut agrandie en 1928.
