Afkula Manastırı, tarih boyunca birçok efsaneye ve hikayeye ev sahipliği yapmış, mistik bir yapıdır. MS 6. yüzyılda Bizans döneminde inşa edildiğine inanılan bu manastır, yalnızca dini bir merkez olmanın ötesinde, çeşitli rivayetlere göre farklı işlevlere de sahip olmuştur. Keşiş Hagios Elefterios tarafından inşa edildiği söylenirken, bazı görüşler bu yapının askeri bir gözetleme kulesi olarak da kullanıldığını öne sürmektedir. Bu belirsizlik, manastırın tarihine dair ilginin artmasına yol açmıştır.

Afkule Manastırı'nın inşa tarihi kesin olarak bilinmemekle birlikte, MS 6. yüzyılda Bizans dönemine tarihlendirilmektedir. Manastırın, Hagios Elefterios adlı bir keşiş tarafından inşa edildiği rivayet edilmektedir. Efsaneye göre Elefterios, iktidar mücadelesinden bunalmış bir din adamı olarak ruhunu huzura kavuşturmak ve Tanrı'ya daha yakın olabilmek amacıyla kendini inzivaya çekmiş ve manastırı inşa etmiştir. Bazı kaynaklarda ise manastırın aslında bir inziva yeri değil, askeri amaçlarla inşa edilmiş bir gözetleme kulesi olabileceği öne sürülmektedir.