Medieval orthodox Christian monks (1000-1200 AD) carved the caves from the soft volcanic stone and decorated them with elaborate Byzantine frescoes.