Biserica Sfântul Grigorie Teologul din Nea Karvali este situată la 10 kilometri de orașul Kavala. Biserica, construită în cinstea marelui sfânt și ierarh, urmează același stil arhitectural ca cea din Gelveri din Asia Mică. Este dedicat distinsului cărturar Grigore Teologul, cunoscut și sub numele de Grigore de Nazianzus, iar din 1924 adăpostește relicva sa venerată, păstrată într-un relicvariu de aur. În fiecare an, în ajunul sărbătorii sale, pe 24 ianuarie, are loc o slujbă de Vecernie Mare, urmată de o veghe de toată noaptea. În dimineața zilei sale de sărbătoare, 25 ianuarie, se celebrează o Liturghie divină, iar relicva venerată este purtată într-o procesiune pe străzile satului. Ulterior, relicva rămâne în nartexul bisericii pentru venerare până când ultimul pelerin a avut ocazia să își prezinte omagiile.