По преданию, монастырское мужское поселение находилось ещё в XII веке. Собственно монастырь был основан в XIII веке во время существования Второго Болгарского царства после того, когда болгарский царь Иван Асень II после победы при Клокотнице над царём Эпира Феодором Комниным. Битва произошла в день Сорока Севастийских мучеников, и царь приказал возвести в память о них множество церквей и храмов.