Gegenüber vom Anfang der Altstadtgasse Polídou illustriert ein großflächiges Mosaik an der Hauptstraße die Ankunft des Apostels Paulus in Neápolis, dem antiken Vorläufer von Kavála. Hier betrat er zum ersten Mal europäischen Boden. Durch die Haupteinkaufsstraße El. Venizélou kommst du zur Dimotikí Kapnothíki, einem großen Tabaklager aus dem 19. Jh. Einige Schritte weiter beginnt die Odós Kíprou, an der mehrere prachtvolle Villen ehemaliger Tabakbarone stehen. Nahe dem anderen Ende dieser Straße steht gut ausgeschildert das Tabakmuseum in einer ehemaligen Zigarettenfabrik.