Die Paul-Natorp-Gymnasium liegt im Herzen Friedenaus (Bezirk Schöneberg, Berlin) in einer ruhigen Seitenstraße, der Goßlerstraße, die am Friedrich-Wilhelm-Platz beginnt. Trotz der Lage in einer Nebenstraße ist die Schule sehr gut erreichbar: Von der U-Bahnlinie 9 (Friedrich-Wilhelm-Platz) sind es nur drei, von der Schloßstraße und dem Südwestkorso etwa fünf Gehminuten.