Hallo,
Dürfte schon die St. Nicolaikirche (mit i, nicht y) sein. Eine St. Paulskirche kenne ich in HH nicht.
Die alten Hauptkirchen liegen innerhalb der ehemaligen Stadtmauer, keinesfalls im Bezirk St. Pauli. Schon gar nicht die Nicolaikirche, die ist in der Stadtmitte nahe der Alster bzw. dem Nicolaifleet.
Glück Auf!
Smoeller