Gereja Katolik Kelahiran Santa Perawan Maria
Sebelum dibangunnya Gereja Katolik Kelahiran Santa Perawan Maria yang sekarang ini, pada tahun 1822 sudah dibangun sebuah Gereja Katolik pertama di Surabaya bergaya Eropa yang terletak di Roomsche Kerkstraat (Jl. Cendrawasih), dan dipersembahkan kepada St. Perawan Maria.
Paroki Santo Yosef Pekerja, Juata
Pusat stasi terletak di Jl.Pangeran Aji Iskandar, Rt 04, di Juata Laut - Tarakan Utara. Bangunan gereja yang pertama diresmikan pada 6 Juni 1985; sejak 25 April 2011 mulai dibangun gereja yang baru karena bangunan sebelumnya sudah tidak dapat menampung umat yang semakin banyak. Stasi Juata Laut terdiri atas 2 basis yaitu St Andreas dan St Monika. Kelompok kategorial yang berkembang di stasi ini adalah Legio Maria, Wanita Katolik (WK), Orang Muda Katolik (OMK), Serikat Kepausan Anak-Anak Misioner (SEKAMI), dan Bapak-bapak Katolik.