Paroki Santo Vincentius a Paulo Malang, Keuskupan Malang, dengan panggilan akrabnya
Paroki Langsep, berkedudukan di Jalan Ananas 41 Malang. Nama pelindung paroki Santo
Vincentius a Paulo.
Berdiri sejak tgl. 27 September 1972, dengan jumlah umat saat itu sekitar 200 jiwa. Biasanya
HUT Paroki dirayakan pada hari Minggu sesudah tanggal 27 September, dengan misa khusus dan
dilanjutkan dengan pesta umat.
Proses berdirinya Paroki St. Vincentius a Paulo Malang sebagai berikut: Paroki St.
Vincentius a Paulo Malang berdiri dengan tidak dapat dipisahkan dari keberadaan SMAK St. Maria
Malang dan Seminari Tinggi CM, yang berada di Jl. Raya Langsep kota Malang. Dimana Seminari
Tinggi CM pindah dari Kediri ke Malang sekitar bulan April 1971 dan menempati Jl. Raya Langsep
45 kora Malang. Oleh sebab itu orang sering menyebut paroki St. Vincentius a Paulo Malang
dengan sebutan akrab Gereja Langsep, daripada menyebut nama pelindung paroki. Pada waktu itu
daerah yang ditempati paroki St. Vincentius a Paulo berada pada persimpangan antara wilayah
paroki Santa Maria Bunda Karmel (Katedral/Paroki Ijen) dengan wilayah paroki Hati Kudus Yesus
(Paroki Kayutangan). Karena perkembangan umat Katolik di kota Malang cukup tinggi, Uskup
Diosesan Malang pada waktu itu Mgr. A.E.J. Albers, O.Carm (Alm) memberi injin berdirinya
paroki baru yakni paroki yang kelima di kota Malang, yaitu paroki St. Vincentius a Paulo, pada
tanggal 9 April 1972, dengan batasan wilayah pada waktu itu Taman buah-buahan baru, daerah
Tanjung, bandulan, Mergan, Mbebekan, dan Wagir. Umat pada saat itu beribadat di Aula SMAK
St. Maria yang berada di Jl. Raya Langsep. Namun karena jumlah umat semakin banyak, maka
kegiatan peribadatan dipindahkan ke Kapel Seminari Tinggi CM. Kepindahan ini pun juga tidak
menyelesaikan masalah mengingat semakin bertambahnya umat paroki St. Vincentius a Paulo.
Maka dari itu pastor paroki yang pada waktu itu dijabat oleh Rm. A.J. Wignyapranata, CM.,
membentuk panitia pembangunan gereja, untuk mencari lokasi yang dapat digunakan untuk
membangun gereja secara permanent. Pada tahun 1985 diteruskan oleh pejabat pastor paroki baru
yakni Rm. J. Haryanto, CM. Dan setelah mendapatkan tanah lokasi di antara Jl. Raya Langsep
dengan Jl. Ananas, yang merupakan bekas lokasi SMP fisial SMPN VI Malang. Kemudian
dibangunlah tempat ibadah yang berbentuk aula sesuai ijin yang diperoleh pada saat itu.

Pastor Paroki yang pernah bertugas di Paroki St. Vincentius a Paulo Malang:
 Rm. A.J. Wignyapranata CM; 9 April 1972 – 2 Feb 1975
 Rm. J. Haryanto CM; 2 Feb 1975 – 1 Agt 1988
 Rm. J. WidajakaCM; 1 Agt 1988 – 1 Jan 1994
 Rm. S. Ponticelli CM; 1 Jan 1994 – 31 Jan 2001
 Rm B. Bani Suatmadji CM; 31 Jan 2001 – 1 Okt 2001
 Rm. P. Eko Nurbandrio CM; 1 Okt 2001 – 15 Jan 2004
 Rm. Agustinus Sukaryono CM; 15 Jan 2004 – Okt 2006
 Rm. S. Ponticelli CM; Okt 2006 – 2008
 Rm. Stanislaus Eylannor Beda CM; 2008 – 30 Okt 2011
 Rm. Christophorus Katijanarso CM; 30 Okt 2011 – 1 Okt 2014
 Rm. Benedictus Adi Saptowidodo CM; 1 Okt 2014 – 1 Oktober 2020
dan Rm. Y. Gani Sukarsono CM sebagai Romo Rekan.
 Rm. Petrus Maria Handoko CM; 1 Oktober 2020 – sekarang
dan Rm. Y. Gani Sukarsono CM sebagai Romo Rekan.