Paroki Sto. Yoseph didirikan oleh Keuskupan Agung Makassar ditandai dengan dibaptisnya empat orang umat dalam Paroki ini pada tanggal 1 Juli 1956 oleh Pastor G. Heynen, CICM yang sebelumnya di Gereja Hati Yesus Yang Mahakudus Katedral. Keempat umat yang dibaptis tersebut masing-masing:

1. Antonius kelahiran 23 Juni 1950 putra dari Sopeng Maraya Martha Elo kelahiran Makassar 23 Juni 1950
2. Johana putri dari Rufinus Rukka dan Helena Lae kelahiran Makassar 12 September 1954
3. Ferminus putra Andreas Butu Karangan dan Johana Dana 11 Mei 1954
4. Antonius kelahiran 13 Juni 1956 putra dari Benyamin Alla dengan Maria Magdalena

Pembukaan Paroki Sto. Joseph ini dilakukan atas dasar pertimbangan semakin berkembangnya umat Katolik dalam wilayah Kota Makassar bagian Timur. Oleh karena perkembangan jumlah umat dan luasnya pelayanan bagi umat Katolik yang berada dibagian Timur Kota Makassar. Dibangunlah sebuah Gedung Gereja di Jalan Sungai Limboto dan sekarang menjadi Gereja Kristen Jemaat Parousia setelah Paroki Santo Joseph membangun gedung baru di Jalan G. Latimojong No. 112 sejak tahun 1963 yang diresmikan oleh Mgr. Shneiders, CICM.

Berdasarkan data statistik umat paroki tahun 2019, Paroki St. Yakobus Mariso memiliki 701 KK atau 3.116 umat yang tersebar di 19 rukun (rukun Sto. Andreas, Sto. Petrus, YMY, Benteng Gading / Benteng Daud, Sto. Yohanis Pemandi, Sta. Theresia, Keluarga Kudus, Fransiskus Xaverius, Sta. Bernadeth, Sta. Maria, Sto. Jacobus, Hati Kudus, Sto. Don Bosco, Bintang Timur, Joseph Paulus, Bejana Rohani, Maria Fatima, Sta. Immaculata) dan 6 stasi, dengan alamat paroki Jl. G. Latimojong No.112 Makassar 90411, Sulsel .

Paroki Santo Yoseph Gotong-Gotong memiliki Akta Pengurus Gereja Dan Papa Miskin Roma Katolik Paroki “Santo Yoseph” Gotong-Gotong, No. 08 Tanggal 30 November 2005 dengan nomor registrasi gereja yang terdaftar di Bimas Katolik RI 243002201606464.

 Pastor Paroki dan Para Pastor

Pastor Paroki yang masih menjabat saat ini adalah P. Felix Layadi, Pr (2017-sekarang) dan di bantu P. Vius Octavianus, Pr (2016-Sekarang) sebagai Pastor Bantu dan P. Bartholomeus Sipata Liling, Pr (2016-Sekarang) sebagai Pastor Kapelan. . Pastor yang pernah melayani di paroki ini sebagai pastor paroki, pastor vikaris parokial maupun asisten tetap adalah P. Adrianus Van Rooy, CICM (1982-1985), P.C.Brouwer, CICM (1982-..), P. Piet Lomena, Pr (1985-…), P. Theo Heurkens, Pr (1985-…), P. Jos Van Rooy, CICM (1986-1990), P. Jan Van Empel, CICM (1987-1990), P. Hendrik Njiolah, Pr (2003-…), P. Marthinus Mattani, Pr (2003-2007), P. John Turing Datang, Pr (2003-2007),  P. Agustinus Pare Tikupasang, Pr (2007-2012), P. Gregorius Valens Mariang, Pr (2012-2016), P. Fransiskus Nipa, Pr (2016-2017).