Gereja ini terletak di jalan Christies dan jalan Nygård antara Lille Lungegårdsvann dan Nygårdshøyden.
Paroki Katolik Bergen mencakup Hordaland (tidak termasuk Sunnhordland) dan Sogn og Fjordane, dan didirikan pada tahun 1858, tetapi gereja tersebut baru berdiri pada tahun 1870. Pada tanggal 31 Desember 2004 terdapat 4.044 Katolik yang terdaftar di Bergen.[2] 5 tahun kemudian, jumlahnya meningkat menjadi 7.300 orang percaya. Selanjutnya, jumlahnya bertambah menjadi lebih dari 12.000 pada tahun 2012.[3] Ada juga sekolah Katolik di Bergen, Sekolah St. Paul. 60% siswa di sekolah ini adalah Katolik.[4]
Bagi 12.000 umat Katolik di Bergen, Gereja Katolik Santo Paulus tampaknya terlalu kecil untuk menampung mereka semua. Ada juga Gereja Santo Yakobus[5] untuk melayani komunitas yang sedang berkembang, tetapi masih ada rencana untuk membangun beberapa gereja Katolik di Bergen. Kelompok Katolik terbesar di Bergen adalah Orang Polandia dan Orang Chili.[6]
