Taman Desa Permai ini sudah dihuni oleh penduduk di sini kira-kira lebih kurang 30 tahun yang lalu. Sebelum adanya taman perumahan ini, kawasan ini merupakan kawasan hutan. Kawasan perumahan ini merupakan taman perumahan yang dikenali sebagai Rumah Awam Kos Rendah (RAKR) dan merupakan perumahan terawal yang ada disini.