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.
Berdiri di atas ketinggian  yang dinamakan sebagai Bukit Ziarah, Gereja ini semakin menarik karena berada di lingkungan yang sangat alami.Â
Halamannya yang luas, ditata dengan aneka tanaman, berupa aneka bunga dan beberapa tanaman buah-buahan seperti anggur dan tanaman umur panjang yang menghasilkan.
Selain bangunan Gereja baru, ada juga bangunan Gereja lama (kapela) yang masih difungsikan sebagai tempat pertemuan dan kegiatan kerohanian lainnya serta Pastory yang  menjadi kantor sekaligus sebagai penginapan, makan-minum dan ruang fungsional bagi pastor dan para para pembantunya.
Selain menjadi tempat ibadah umat Katolik, Paroki Oeleta juga menjadi basis kegiatan kelompok kategorial umatnya.
Ada Wanita Katolik Republik Indonesia (WKRI), Orang Muda Katolik (OMK), Serikat Kepausan Anak-anak  Misioner (SEKAMI), dan komunitas lainnya.
Bahkan, baru-baru ini Paroki Oeleta menjadi tempat pertemuan SEKAMI se-Keuskupan Agung Kupang.
Kegiatan SEKAMI se-Keuskupan Agung Kupang ini disi dengan rangkaian misa bersama di dalam Gereja.
Selanjutnya, acara fraternitas di halaman Gereja. Kuis alkitab, menyanyi, dan tampilan aneka kreasi anak-anak Sekami dari berbagai paroki se-Keuskupan Agung Kupang.
