Hikaye, Kapadokya'nın Farasa köyünde doğan Aziz Paisios'un (asıl adı Arsenios Eznepidis) doğumuyla başlar. Farasa halkı köylerini terk etmeden birkaç gün önce, Kapadokyalı Aziz Arsenios tarafından vaftiz edildi ve "ayaklarının dibinde bir keşiş bırakmak" anlamına gelen bu ismi aldı. Lozan Antlaşması'ndan sonra, küçük Arsenios'un ailesi yerinden edildi ve Yunanistan'a sığınma yoluna girdi. Ailesiyle birlikte geçici olarak Korfu'ya yerleştiler, ancak kısa süre sonra Epir'deki Konitsa'ya gittiler. Büyükannesi ve annesi ona inançlarını ve Tanrı'ya olan sevgilerini aktardılar. Aziz Arsenios hakkındaki hikayelerle büyüdü ve manastır hayatını takip etme arzusu erken yaşlardan itibaren içinde alevlendi. 1945'te orduya katıldı ve telsiz operatörü olarak görev yaptı. Terhis olduktan sonra Athos Dağı'nı ziyaret etti. Ancak, ailevi nedenlerle kısa süre sonra Konitsa'ya döndü ve üç yıl orada kaldı. Mart 1953'te kalıcı olarak Athos Dağı'na gitti ve Esphigmenou Manastırı'na yerleşti. Üç yıl sonra, Philotheou Manastırı'na geçti, burada keşiş oldu ve "Paisios" adını aldı. Annesine veda etmek için kendi fotoğrafını gönderdi ve artık annesinin Meryem Ana olacağını söyledi.