Мозаичный комплекс площадью 35m2 находится в алтаре Апостола Павла в городе Кавала недалеко от храма Св. Николая. Эта мозаика изображает "Отправление Апостола Павла в Неаполи Филиппон". Апостол Павел во время своего путешествия (49 – 50 н.э.) по Азии (второй этап его проповедческого путешествия) получил видение, в котором один македонянин стоял перед ним и сказал "приди в Македонию и помоги нам" (Д.16,9). Это видение стало предлогом путешествия Апостола Павла в Европу в целях проповеди Христа, Вознесения и Церкви. Зимой 49 н.э. апостол Павел впервые ступает на европейскую землю, Неаполи. Из Неаполи он отправился в Филиппы (по старой дороге Эгнатия), один из важнейших городов Восточной Македонии, римсую колонию, чтобы проповедовать слово божие. В месте, где апостол Павел впервые ступил на землю Кавалы, и был возведён монумент.