Lokasi dan Bangunan Sekolah Mary Queen bertempat di Surabaya Timur, di kawasan yang tenang dan berada di lingkungan perumahan. Lokasi ini memiliki tingkat kebisingan yang rendah, aman, dan bersih sehingga dapat menjadi tempat yang sangat mendukung untuk kelancaran proses belajar mengajar. Bangunan sekolah adalah bangunan 3 lantai dan dirancang untuk kenyamanan dan keamanan anak serta dilengkapi fasilitas pendingin ruangan.
Peta
Perpustakaan Ruang perpustakaan dan fasilitasnya dirancang untuk menumbuhkan minat anak untuk membaca dan belajar. Perpustakaan dilengkapi dengan media buku, VCD, DVD dan koran anak dengan tema yang beragam, mulai dongeng, seri pengetahuan, seri penemuan, cerita tokoh-tokoh Alkitab, dll.
Ruang Senam Ruang senam digunakan untuk kegiatan olah raga. Selain peralatan olah raga, ruangan ini juga dilengkapi dengan perangkat audio visual. Biasanya anak-anak berolah raga dengan ditemani iringan musik dan video.
Sistem Keamanan Sekolah menerapkan regulasi dalam sistem antar jemput siswa. Para orang tua siswa KB-TK dibekali dengan kartu identitas khusus yang harus dibawa setiap mengantar-jemput anaknya. Sekolah juga selalu melakukan kroscek untuk memastikan bahwa anak diantar dan dijemput oleh pihak yang memang berwenang atasnya.
Kesehatan Setiap 6 bulan sekali diadakan pemeriksaan kesehatan bagi seluruh siswa Mary Queen, dari tingkat KB-TK dan SD.