Die Pauluskirche ist im neuromanischen Stil gebaut. Sie steht auf einem dreieckigen, freistehenden Grundstück in leicht erhöhter Lage und grenzt an die Arnold Böcklin-Strasse, den Steinenring und die Paulusgasse.

Die Pauluskirche zählt zu den bedeutendsten Baudenkmälern Basels. Zentral gelegen ist sie ein wichtiger Orientierungspunkt im Basler Stadtbild. Seit Sommer 2021 wird die Kirche als Ort der Kultur, des Feierns und des Verweilens genutzt.