Tabika KEMAS Kampung Paroi pada tahun 1979 dikenali sebagai TABIKA Perpaduan di bawah Kementerian Perpaduan Negara dan telah beralih ke Kementerian Pembangunan Luar pada tahun 1980 dengan menumpang di bangunan Balai Raya Kampung Paroi. Berkat usaha, kerjasama dan sumbangan orang perseorangan, masyarakat setempat dengan dibantu oleh ahli-ahli UMNO dan Ahli Jawatankuasa Masjid, satu bangunan baharu
dapat didirikan pada tahun 1985 di atas tanah milik Masjid Kariah Kampung Paroi dengan kos RM30,000 (Ringgit Malaysia Tiga Puluh Ribu Sahaja). Lokasinya yang terletak dalam kawasan Masjid At-Taqwa Kariah Kampung Paroi dan berhampiran dengan Sekolah Kebangsaan Paroi telah menarik minat ibu bapa atau penjaga untuk menghantar anak-anak mereka ke Tabika ini yang terdiri daripada majoriti orang Melayu yang menetap di Kampung Paroi, Pangsapuri Perdana Paroi dan kawasan sekitarnya. Bermula dengan satu (1) kelas yang dikendalikan oleh seorang Pemaju Masyarakat yang kini dikenali dengan Guru Tabika dan seorang Pembantu Pemaju Masyarakat, sejak tahun 2016 pihak KEMAS terpaksa membuka satu (1) lagi kelas dan menambah seorang lagi Guru Tabika dan Pembantu Pemaju Masyarakat atas faktor penambahan murid yang ingin mendaftar dan belajar di sini.
