Die Kirche befindet sich in Winterhude. Der Gemeindesaal befindet sich in der Ohlsdorfer Str. 67 - 22297 Hamburg - gleich nebenan.
Seit dem 01.01.2026 ist die Paul-Gerhardt-Gemeinde im Zusammenschluss mit drei weiteren Gemeinden zur Kirchengemeinde Alsterbund übergegangen. Sie ist Teil der Kirchengemeinde Alsterbund.
