Arsenios Eznepidis nasceu em Farasa, na Capadócia (atual vilarejo de Çamlıca no caminho entre Caiseri e Adara), em 25 de julho de 1924, em meio à troca de populações entre a Grécia e a Turquia. Foi batizado por Santo Arsênio o Capadócio, que profetizou seu futuro monástico. A família Ezpenidis se assentaria em Conitsa, no norte do Epiro e perto da fronteira com a Albânia, onde o jovem Arsenios cresceu em meio ao ofício da carpentaria. Em 1950, após servir como rádio-operador na Guerra Civil da Grécia, retirou-se ao Monte Atos, onde foi noviço em e depois em Esphigmenou. Em 27 de março de 1954, foi tonsurado monge rassóforo com o nome Avércio ("Averkios"), em 12 de março de 1957 sendo tonsurado estavróforo com o nome de Paísios, em homenagem ao Metropolita Paísios II de Cesareia, que também nascera em Farasa.