Die Gemeindearbeit der Pauluskirchengemeinde umfasst – wie der weite Raum ihrer Kirche – ein weites Feld: Neben Gottesdiensten und dem diakonischen Profil mit der Ulmer Vesperkirche setzt die Pauluskirchengemeinde Schwerpunkte als Kulturkirche und in der Ökumene. Die Pauluskirche selbst, 1910 durch Theodor Fischer als Garnisonskirche erbaut, und Ende der 60er Jahre zur Gemeindekirche umgestaltet, ist ein architektonisch einzigartiges Gebäude. Deutschlandweit ist die Pauluskirche die erste, in der der Baustoff Eisenbeton offen und kunstvoll zur Schau gestellt wurde.