Situat lângă Biserica Sfântul Nicolae din orașul Kavala, Monumentul Apostolului Pavel are o compoziție de mozaic de 35 de metri pătrați la treapta sa, reprezentând tema "Sosirea Apostolului Pavel în Neapolis din Filippi". În timpul călătoriei sale misionare (49-50 d.Hr.) în Asia (a doua fază a călătoriilor sale apostolice), apostolul Pavel a avut viziunea unui macedonean care stătea în picioare și îl implora: „Vino în Macedonia și ajută-ne“ (Fapte 16:9). Această viziune l-a determinat pe apostolul Pavel să vină și să predice mesajul lui Hristos, al Învierii și al Bisericii în Europa.

 

În iarna anului 49 d.Hr., apostolul Pavel a pășit pentru prima dată pe pământ european, debarcând în Neapolis (Kavala de astăzi). De la Neapolis, el a călătorit la Filippi pe vechea Via Egnatia, unul dintre cele mai importante orașe din Macedonia de Est și colonie romană la acea vreme, pentru a-și proclama credința. Un monument a fost ridicat la locul unde se crede că a debarcat apostolul Pavel, onorând primii săi pași în orașul Kavala.