À nos jours, à Mariovo est vivante la légende de la princesse Maria, également connue sous le nom de MaraSultania, qui était la fille d’un souverain chrétien.
Maria était largement connue par sa beauté et, par un mariage arrangé, elle est devenue l’épouse du sultan. Éduquée et intelligente, le sultan est rapidement tombé amoureux d’elle. Maria était la préférée de son harem. En vieillissant, Maria a eu l’envie de se reconvertir à son ancienne religion. Étant donné que le sultan l’aimait beaucoup, il l’a permis, mais en tant que chrétienne, elle ne pouvait pas rester dans son harem.
Il lui a permis de choisir où elle voulait continuer sa vie. Maria s’est d’abord rendue au monastère de Treskavets, près de Prilep, où elle a été brutalement rejetée par le doyen du monastère.
Elle partit, mais revint bientôt avec une armée et ordonna que tous les moines soient tués et que le monastère soit incendié. Puis elle s’est dirigée vers le village de Vitolichté, qu’elle a choisi comme une nouvelle résidence et a construit le monastère de Tchebren sur la rivière Tsrna. Le sultan a accordé toute la région à Maria par décret royal, et depuis lors, la région est devenue « le pays qui appartient à Maria » ou « Mariovo ».
Ceci n’est qu’une des légendes associées à la princesse Maria. Néanmoins, certains faits historiques qui coïncident confèrent de la crédibilité à l’histoire.