St-Paul, qui s'organise autour de la Reeperbahn, son artère principale, connut son âge d'or dans les années 1960, lorsque les Beatles jouaient au Star Club de la Große Freiheit. Prostitution et trafic de drogue ont sensiblement terni son image par la suite ; pourtant ce quartier, où s'est établi le poste de police le plus important de la ville (Davidwache), a connu, depuis quelques années, une véritable renaissance. Si l'industrie du sexe y est toujours fortement implantée, il regorge aujourd'hui de bars, cafés et restaurants dont beaucoup se révèlent être des lieux authentiquement chaleureux, points de rencontre des noctambules de la ville et d'ailleurs.