Der im rheinisch-romanischen Stil erbaute St.-Johannes-Basilika liegt idyllisch in der Lilithalstraße nur 100 m vom Südstern in Kreuzberg, gleich neben der päpstlichen Nuntiatur und am Volkspark Hasenheide. Sie ist heute sowohl Bischofskirchedes Katholischen Militärbischofs für die Deutsche Bundeswehr am Sitz der Bundesregierung sowie für die Kirche der Polnischen Katholischen Gemeinde. Grundsteinlegung für die katholische Garnisonkirche  war 1894. Baubeginn der benachbarten evangelischen Garnisonkiche am damaligen Kaiser-Friedrich-Platz, heute Südstern, war ein Jahr früher, dennoch wurde beide feierlich 1897 gemeinsam in Anwesenheit des Kaisers geweiht.