Згідно з легендою, монастир звели просто біля водойми, бо на це місце часто приходили ченці для риболовлі. Вони називали околиці милими, звідти й пішла назва поселення Мильці. Храм має дуже багату і цікаву історію, сповнену легенд і таємничих загадок. На заході від монастиря стоїть дзвіниця, на якій дзвонарі з гурту ченців гордо несуть свою службу. Храм має так звану псевдоруську архітектуру і дуже гармонійно вписується в довколишні пейзажі незайманої природи.