Ακολουθήστε τα βήματα του αποστόλου Αγίου Παύλου, ο οποίος θεωρείται
ως μία από τις κορυφαίες φυσιογνωμίες της αποστολικής περιόδου.
Απέναντι από το μικρή ιχθυόσκαλα της Νέας Φώκαιας βρίσκεται μια μικρή καμάρα, που οδηγεί στην είσοδο μιας σπηλιάς. Η πέτρα και η βαριά ξύλινη πόρτα θυμίζουν την εποχή που ο απόστολος Παύλος περπάτησε στο ίδιο μονοπάτι, πέρασε την είσοδο και κατέβηκε τα σκαλιά για να φτάσει στην κατοικία του. Η ιστορία λέει ότι ο Άγιος Παύλος κρυβόταν εδώ, για να προφυλαχθεί από τους διώκτες του κατά τη διάρκεια της ιεραποστολής του.