Penubuhan TABIKA Kg. FELCRA Teratak Batu bermula pada tahun 1979 di bawah pengurusan FELCRA (sekarang FELCRA Berhad) dengan tujuan untuk menjaga dan memberi pendidikan awal kepada danak-anak peneroka FELCRA.. Pada peringkat awal penubuhan TABIKA beroperasi di sebuah bangunan kayu berukuran 30x20 kaki persegi yang disediakan FELCRA Pada tahun 1980 operasi TABIKA Kg. Teratak Batu telah dikendalikan sepenuhnya oleh Jabatan KEMAS.

Pada tahun 2003 melalui pembangunan Gerakan Daya Wawasan (GDW) sebuah bangunan Pusat Pertumbuhan Awal Kanak-kanak (PPAK) telah dibina dan operasi TABIKA dikendalikan oleh KEMAS sepenuhnya di bangunan Pusat Pertumbuhan Awal Kanak-kanak (PPAK) dengan seorang Pemaju Masyarakat (PM) dan seorang Pembantu Pemaju Masyarakat

yang mendapat latihan formal. Bangunan PPAK ini telah dirasmikan oleh En. Abu bin Hamat (Pengarah KEMAS Negeri Kelantan pada masa itu) pada 19 Januari 2004. Pada tahun 2009 bangunan PPAK sekali lagi berubah wajah apabila bangunan ini dinaiktaraf untuk menjadi TASKA Permata KEMAS.