Gereja Katolik Siro-Malankara
Uskup Agung Mayor dan Katolikos Gereja Katolik Siro-Malankara saat ini adalah Moran Mor Baselios Cleemis (Thottunkal), yang dipilih oleh Sinode Kudus menggantikan almarhum Moran Mor Cyril Baselious pada 8 Februari 2007, dan diteguhkan oleh Paus Benediktus XVI pada 10 Februari 2007. Dia menduduki jabatannya pada 5 Maret 2007.
Gereja Katolik Kelahiran Santa Perawan Maria
Pada awalnya dua orang pastor pada tanggal 12 Juli 1810, Hendricus Waanders dan Phillipus Wedding datang dari Belanda dengan kapal ke Surabaya. Pastor Wedding hanya singgah saja, karena dengan segera dia harus berangkat untuk bertugas ke Batavia, sementara Pastor Waanders menetap sebagai pastor di Surabaya sampai pensiun tahun 1827. Semula Pastor Waanders tinggal di Jalan Gatotan (sekarang lokasi SDK St. Aloysius), yang berfungsi sebagai rumah pastoran dan sekaligus rumah ibadat sementara, sampai didirikannya gedung gereja pada tahun 1822 di Roomsche Kerkstraat (Jl. Cendrawasih). Dengan demikian pelayanan umat katolik di kota Surabaya sudah mulai sejak tahun 1810.