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.
Bertha dari Kent
Bertha adalah putri Charibert I, Merovingia Raja Paris. Ketika ia menikah dengan pagan Raja Æthelberht dari Kent, ia membawa pendetanya, Liudhard, untuk pergi bersamanya ke Inggris. Ia memugar bangunan gereja Kristen di Canterbury, yang berusia dari zaman Romawi, yang dipersembahkan untuk Santo Martin dari Tours. Gereja Santo Martinus di Canterbury yang sekarang menempati tempat yang sama. Agustinus dari Canterbury, yang menjalani misi Gregorian yang dikirim oleh Paus Gregorius I untuk memberitakan injil ke Inggris pada tahun 596, berhutang banyak pada penyambutannya yang baik terhadap pengaruh Bertha.