PALASTTA berdiri pada tanggal 1 Juni 2003. yang mana pencetus nama Palastta sendiri adalah Fajar Erimifta/Ojek pada 13 Mei 2003. Muhammad Bagus Triyono menjadi ketua Palastta yang pertama. Anggotanya terdiri dari 30 orang dan yang masih bertahan 6 orang. Pada intinya kegiatan dari kepengurusan masa Mas Bagus ini pembuatan program kerja dan AD-ART.
Pada akhir tahun 2003 kepengurusan Bagus digantikan oleh Rini. Dikarenakan Rini pada waktu itu banyak kegiatan maka kegiatan Palastta menjadi fakum. Kepengurusan setelah ini digantikan oleh M Jalu dan Arif pada tahun 2004 dan kegiatannya diaktifkan kembali. Kegiatan perdananya adalah pendakian massal ke Gunung Merapi sebanyak 30 orang. Pencinta Alam tidak hanya hura-hura tetapi lebih kepada pengabdian masyarakat, seperti gotong royong ataupun bakti sosial kata M Jalu.
Pada Maret 2005 Zimbah (Dwi Putra Kurniawan) menjabat menjadi ketua Palastta setelah kepengurusan M Jalu. Zimbah adalah salah satu anggota lama yang tidak aktif saat kepengurusan I dan II. Dari misi M Jalu + Arif, Zimbah ingin mengaktifkan kembali Palastta dengan cara mengundang teman-teman anggota lama untuk menjadi pengurus Palastta dimana pada sisi lain teman-teman anggota yang lama yang tidak aktif telah mempunyai komunitas alam yang namanya Kopala yang dirasa mempunyai kemampuan dalam keorganisasian pencinta alam.
Pada September 2006 Kepengurusan digantikan oleh Professor (Gunawan) sebagai Ketua masa periode 2006-2007. Pada kepengurusan ini Lambang Palastta yang baru terbentuk dan dilakukan penyempurnaan AD-ART yang sudah ada serta kegiatan lain seperti diksar, rafting, naik gunung dll..
Harapan : Penambahan pelengkapan Palastta. Diadakan tradisi yang menjadikan ciri khas dari Palastta. Pengangkatan bapak pembimbing dari Palastta.
Pesan : Main-mainlah ke Organisasi PA lain untuk mendapatkan pengalaman dan teman baru. Jangan salah jalan mencari teman supaya tidak tersesat.