Une mosaïque de 35 m² est située sur le pas de l'apôtre Paul dans la ville de Kavala, à côté de l'église Saint-Nicolas. Le thème de la mosaïque est « L'arrivée de l'apôtre Paul à Neapolis de Philippes » et représente visuellement le voyage historique de l'apôtre vers l'Europe. 

Au cours de sa mission en Asie (49-50 ap. J.-C.), dans le cadre de la deuxième phase de ses voyages apostoliques, l'apôtre Paul a eu la vision d'un Macédonien qui se tenait debout et le suppliait : « Venez en Macédoine et aidez-nous » (Actes, chap. 16:9). Cette vision a incité l'apôtre Paul à se rendre en Europe, où il a prêché le message du Christ, de sa résurrection et de l'établissement de l'Église. Au cours de l'hiver 49, l'apôtre Paul débarque à Neapolis (aujourd'hui Kavala), marquant ainsi ses premiers pas sur le sol européen. De Neapolis, il se rendit à Philippes par l'ancienne Via Egnatia, où il commença à propager sa foi. 

À cette époque, Philippes était l'une des villes les plus importantes de Macédoine orientale et une colonie romaine. Un monument a été érigé à l'endroit présumé où l'apôtre Paul a débarqué, en l'honneur de ses premiers pas dans la ville de Kavala.