Gereja Katolik Siro-Malankara
Pada 10 Februari 2005, Gereja Katolik Siro-Malankara ditingkatkan oleh Paus Yohanes Paulus II menjadi sebuah Gereja Keuskupan Agung Mayor, dengan mengangkat Uskup Agung Gereja ini menjadi Uskup Agung Mayor (disebut Katolikos oleh umat Katolik Siro-Malankara). Sebagai sebuah Gereja Keuskupan Agung Mayor, Gereja Siro-Malankara diberi status otonomi level tertinggi berdasarkan "Hukum Kanon Gereja-Gereja Timur", dipimpin oleh uskup agung mayor dan sinode umum yang beranggotakan seluruh uskup Gereja ini, serta tunduk pada pengawasan kepausan.
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.