Das katholische St. Pauls-Kloster in Kavala bzw. das Lazaristenkloster von St. Vinzenz von Paul der Katholischen Kirche Kavalas wurde zwischen 1888-1892 errichtet um den pastoralen Bedürfnissen der Katholiken zu entsprechen, die damals inmitten der orthodoxen Christen, Juden und Moslems in Kavala lebten. Der Gründer des Lazaristen-Ordens war St. Vinzenz von Paul, dessen Standbild an der Gebäudefassade zu sehen ist. Neben ihren religiösen Aufgaben unterwiesen die Lazaristen die Bewohner Kavalas auch in der französischen Sprache. 1916 wurde das Kloster als Sitz des Französischen Konsulats verwendet.
Das Gebäude weist verschiedene architektonische Einflüsse auf, wobei der osmanische und klassizistische Baustil dominieren. Im Bereich der Außenanlage beeindruckt in einer steinernen Nische die Statue der Maria Rosenkranz. Heute gehört das Gebäude dem Apostolischen Vikariat Thessalonikis. Es wird als Gotteshaus für die Katholiken von Kavala, Drama und Serres genutzt und jeden Sonntagum 10.00 Uhr wird hier die Heilige Messe gefeiert.