Awal mula berdirinya TK Negeri Pembina Kecamatan Magelang Selatan yaitu bermula dari TK Pertiwi Tidar Warung yang berdiri pada tanggal 1 Januari 1971 dengan surat tanda terdaftar No : 2310 / 1103.30 / lh / IX / 84 di bawah naungan yayasan Dharma Wanita Kelurahan Tidar. Gedung TK didirikan di atas tanah milik warga dengan luas kurang lebih 200 m2 yang terletak di kampung Tidar Warung. Gedung TK telah digunakan mulai tahun 1971 dengan jumlah siswa 10 anak dengan pengajar 2 guru. Seiring zaman, TK Pertiwi Tidar Warung berkembang menjadi salah satu TK yang diminati warga sekitar dan akhirnya berpindah lokasi di Jalan Beringin III no 22 Kelurahan Tidar Utara Kecamatan Magelang Selatan menggunakan sebagian gedung eks SD Tidar 2
Pada awal 2020 ada wacana dari Dinas Pendidikan dan Kebudayaan Kota Magelang supaya di adakan TK Negeri Pembina di setiap kecamatan dengan Tujuan untuk mendukung akses terhadap layanan pendidikan anak usia Dini di setiap kecamatan, maka berdasarkan hasil penelitian berkas dan peninjauan dilapangan maka Taman kanak –kanak Tidar Warung di jalan Beringin II No 22 Tidar Krajan Kalurahan Tidar Utara Kecamatan Magelang Selatan kota Magelang Layak untuk beroperasi manjadi Taman Kanak-kanak Negeri Pambina kecamatan Magelang Selatan.
Berdasarkan pertimbangan hal tersebut diatas dan hasil Rapat koordinasi antara Dinas terkait yaitu Wali kota, Kepala Dinas Pendidikan Dan Kebudayaan kota Magelang serta Ketua Yayasan Dian Darma sebagai penyelenggara TK Pertiwi tidar Warung maka wali kota Magelang, pada tanggal 30 April 2021 menetapkan dan memutuskan bahwa Taman Kanak-kanak Tidar Warung menjadi TK Negeri Pembiana Kecamatan Selatan,
Pada tanggal 30 April 2021 mendapakan SK dari wali Kota Magelang Nomor 421/193/112/tahun 2021 Tentang Perubahan setatus Taman Kanak-kanak Pertiwi Tidar Warung Menjadi Taman Kanak-kanak Negeri Kecamatan Magelang Selatan.TK Negeri Pembina merupakan TK satu satunya TK Negeri di kecamatan Selatan Meskipun baru satu Tahun berdiri, tetapi TK negeri Pembina Kecamatan Magelang Selatan Sering di jadikan Sarana Dan Prasaran Pendidikan Untuk Anak Usia Dini Ataupun Proses Belajar Mengajar Yang Di Bina Langsung Oleh Dinas Pendidikan Dan Kebudayaan Kota Magelang.Khususnya Gugus Cempaka,