Ο Παύλος Κουντουριώτης (1855-1935) ναύαρχος του ελληνικού Πολεμικού Ναυτικού, ήταν κυβερνήτης του θωρηκτού «Γ. Αβέρωφ» με το οποίο επιτεύχθηκαν οι νίκες κατά του τουρκικού στόλου στις ναυμαχίες της «Έλλης» και της «Λήμνου». Γενικά το πλοίο αυτό επέβαλε την κυριαρχία της Ελλάδας στο Αιγαίο κατά τους Βαλκανικούς Πολέμους (1912-13). Ο Π. Κουντουριώτης συνέβαλε στην απελευθέρωση πολλών νησιών του Αιγαίου και στον εγκλεισμό του τουρκικού στόλου στα στενά του Ελλησπόντου ως το τέλος του πολέμου. Εκτός από τα παραπάνω, ο Παύλος Κουντουριώτης έγραψε το ιστορικό διάγγελμα της απελευθέρωσης της Καβάλας, το οποίο στη συνέχεια διαβάστηκε στους κατοίκους της. Ο Κουντουριώτης διετέλεσε αντιβασιλιάς και πρόεδρος της Β’ Ελληνικής Δημοκρατίας (25 Μαρτίου 1924). Το όνομά του δόθηκε στον εμπορικό δρόμο που συνδέει το παλιό λιμάνι με την πλατεία Νικοτσαρά, τις Καμάρες και τα παλιά διακαστήρια, όπου στεγαζόταν πριν από έναν αιώνα το διοικητήριο της Καβάλας.