MASJID PAROI JAYA YANG BERALAMAT DI PINGGIRAN GOLF 70400 SEREMBAN NSDK TELAH DIBINA PADA TAHUN 1987M. PENGASASNYA ADALAH AJK FASA 1, TAMAN PAROI JAYA DAN KERAJAAN NEGERI SEMBILAN. SEMASA DIBINA AHLI JEMAAH ADALAH SERAMAI 1500 ORANG. MASJID INI TELAH DIBAIKI DAN DIBESARKAN PADA TAHUN 2007. PADA MASA INI, AHLI JEMAAH TELAH BERTAMBAH SERAMAI 3000 ORANG. TAPAK MASJID INI TELAH WAKAFKAN OLEH KERAJAAN NEGERI. MASJID INI MULA DIDIRIKAN PADA TAHUN 1987 DAN SIAP PADA TAHUN 1990, SEBELUM MASJID INI DIDIRIKAN PENDUDUK KARIAH PAROI JAYA INI SEMBAHYANG JUMAAT DI MASJID SEMENTARA DALAM TAMAN PAROI JAYA.
MASJID INI MENGURUS DAN MENGAWAL SELIA SEBUAH KAWASAN TANAH PERKUBURAN DAN LIMA BUAH SURAU DI BAWAH SELIAANYA.
MASJID INI JUGA PERNAH MENJADI JOHAN DAN ANUGERAH MASJID CONTOH PERINGKAT NEGERI.
