Potrivit unei tradiții, Mănăstirea Constamonitu a fost ctitorită de Sfântul Împărat Constantin cel Mare și finalizată de fiul său, Constans. Conform altei tradiții, se spune că Sfântul Mare Mucenic Artemie, întorcându-se din Patras și Thiva cu Sfintele Moaște ale Sfinților Apostoli Petru și Luca, s-a oprit în această zonă și a zidit primul Katholikon.