Belediye Tütün Deposu (Municipal Tobacco Warehouse - Exhibition Hall), Türk tütün tüccarı Kızı Mimin için 20. Yüzyılın başlarında inşa edildi. Bu bina neoklasik Avrupa mimarisinin yoğun etkisinin görüldüğü Osmanlı neoklasizm örneğidir. Bugün restore edilmiş olan bina Kavala Belediyesi’ne aittir ve sergi, sempozyum, özel günler, konuşmalar seminerler, kitap tanıtımları, kültürel atölyeler, müzik, tiyatro ve dans gösterileri v.s. gibi kültürel etkinliklere ev sahipliği yapmaktadır. Ayrıca binada Deniz Müzesi de bulunmakta ve Kavala Müzesi ve Tütün Müzesi’nden parçaları da misafir etmesi planlanmaktadır.