В различных источниках приводятся разные даты его строительства, промежуток можно определить примерно с 375 по 395 гг. Комплекс состоит из нескольких церквей частично вырубленных в скале, частично надстроенных. Первый храм монастыря был воздвигнут в честь Архистратига Михаила (архистратиг − по-гречески верховный военачальник, Михаил — «кто как бог». Архистратиг Михаил принимал участие во многих ветхозаветных событиях), второй – в честь Богородицы и третий в честь святых Константина и Елены. Существует предание, что монастырь помогали строить насельники богатого монастыря Иоанна Предтечи на горе Завулон (Вазелон) и в благодарность за это монастырь Сумела отправлял туда ежегодно 50 сосудов с воском и елеем, а каждые 7 лет – по семилетнему мулу, вплоть до 1800 года. Жизнь монастыря не была безоблачной, периодически он подвергался набегам и грабежам, есть сведения даже о его полном разорении, но каждый раз он восстанавливался и возрождался. Ему покровительствовали представители византийской династии Комнинов, которые короновались на трон именно на горе Мела. Так Иоан II (1280−1285), его сын Алексей II (1297−1300) и его внук Василий (1332−1340), отписали на его защиту 24 деревни и 40 поселений. Алексий III (1349 − 1390) построил комплекс келий и обнес его новыми стенами, обновил главный храм, более того закрепил за монастырем ряд привилегий. Его сын Мануил III (1390−1417) даровал ему частицу креста Спасителя из Честного дерева. Как ни странно, монастырю покровительствовали и султаны и даже совершали туда паломничества. Есть легенда, которая рассказывает, как однажды во время охоты султан Сулейман Великолепный неожиданно оказался у подножия Черной горы и увидел на ней богато украшенный христианский монастырь и церковь с крестом, сияющим золотом. В ярости он повелел немедленно сравнять с землей святыню «неверных». Но не успел он произнести последнее слово, как тут же свалился с коня и забился в предсмертных судорогах. Небеса пощадили его, и едва ли не на следующий день султан вынужден был даровать Сумельскому монастырю все прежние привилегии и свою благосклонность. Селим Ι (1512 – 1520) подтвердил своим фирманом (указом) привилегии императорской династии Комнинов, и даже покрыл купол храма медной крышей и подарил 5 лампад с золотыми украшениями. Султаны Селим II (1566 – 1574) и Мурат ΙΙΙ (1574 – 1595) предоставили монастырю полную свободу действий, а Мурат III даже хотел покрыть храм Богородицы серебряной крышей, но монахи отказались, боясь стать слишком большим искушением для разбойников.