Gereja Katolik St. Gregorius Agung terletak Oeleta, Kupang. Gereja ini adalah salah satu Paroki yang ada di Keuskupan Agung Kupang, di Provinsi NTT.
Lokasi Gereja Katolik St. Gregorius Agung berada di ketinggian. Dari kawasan Gereja ini, kita dapat melihat pemandangan nan indah di berbagai penjuru.Â
Selain menyatu dengan alam sekitar, pandangan bisa jauh sekali hingga ke laut karena lokasinya yang berada di ketinggian.
Gereja Paroki St. Gregorius Agung, Oeleta ini terletak Jalan Bukit Ziarah, Kota Nyonya, Kelurahan Penkase-Oeleta, Kecamatan Alak, Kota Kupang.Â
Di dalam hierarki Gereja Katolik, Â merupakan salah satu paroki yang berada di dalam Keuskupan Agung Kupang (KAK).
Gereja St Gregorius Agung Oeleta, diberkati dan diresmikan oleh YM Uskup Agung Kupang, Mgr. Gregorius Monteiro, SVD pada tanggal 31 Agustus 1997.
Awalnya, Paroki St Gregorius Agung Oeleta merupan stasi dengan sarana ibadah hanya berupa sebuah kapela.Â
Umat yang ada di sana termasuk dalam Paroki Kathedral Kristus Raja Kupang dengan jumlah umat lebih kurang 5.320.
Mereka tersebar dalam Kelompok Umat Basis (KUB) di 4 stasi, yaitu Stasi Tenau, Batakte, Boneana, dan Stasi Semau.
Salah satu keunikan dari bangunan Gereja St Gregorius Agung Oeleta Kupang adalah konstruksi bangunannya yang berbentuk kapal atau bahtera yang menggambarkan mean pelayanan pastoralnya di  4 stasi tersebut.