Η Μονή Λαζαριστών ή η γνωστή στις μέρες μας ως Καθολική Μονή του Αγίου Παύλου οικοδομήθηκε από το 1888 έως το 1892 για να καλύψει τις θρησκευτικές ανάγκες των καθολικών χριστιανών που ζούσαν στην Καβάλα. Στην πρόσοψη του κτιρίου συναντά κανείς το άγαλμα του Αγίου Βικέντιου. Το 1916 η Μονή λειτούργησε ως Γαλλικό Προξενείο. Το κτίσμα είναι ένα συνονθύλευμα οθωμανικής και νεοκλασικής αρχιτεκτονικής, που κοσμείται με αγάλματα Αγίων και άλλων θρησκευτικών μορφών, ενώ διατηρεί μια σοφίτα, η οποία λειτουργεί ως χώρος φιλοξενίας επισκεπτών.