Berdiri sejak tahun 1960, Gereja St. Laurensius, Petapahan sudah ada lebih dulu daripada Gereja pusat paroki, Gembala Yang Baik, Lubuk Pakam. Menorehkan sejarah panjang berkembangnya iman Katolik di wilayah Deli Serdang, kini kondisi Gereja Petapahan tidak lagi layak digunakan. Gedung Gereja yang ada saat ini dulunya adalah gedung sekolah yang diperbaiki dan disulap oleh umat menjadi Gereja. Selain itu, gereja ini dikelilingi oleh sawah dan akses jalan yang sempit sehingga dengan bertambahnya umat, tidak lagi nyaman beribadah di Gereja ini karena lebih banyak umat berada di halaman gereja.
Dengan kondisi demikian, umat berusaha untuk membangun sebuah gereja yang lebih layak. Mayoritas umat yang bermatapencaharian sebagai petani dan buruh pabrik menyulitkan mereka untuk dapat membangun gereja dengan lancar. Meski demikian, umat terus berusaha dan mengumpulkan swadaya yang mereka miliki sehingga pembangunan saat ini sudah memasuki tahap finishing. Namun, pembangunan tidak dilanjutkan lagi karena dana yang terbatas.
Donasi untuk Gereja ini bersumber dari kelebihan dana gereja-gereja lain yang telah dibantu oleh Jala Kasih