Terminal Palbapang terletak di Stasiun Palbapang (PLP), sebuah stasiun kereta api nonaktif yang berada di Desa Palbapang, Kecamatan Bantul, Kabupaten Bantul. Secara administratif, stasiun ini dulunya berada dalam Wilayah Penjagaan Aset VI Yogyakarta, tetapi kini tanahnya telah menjadi milik Pemerintah Kabupaten Bantul. Stasiun ini merupakan stasiun kereta api paling selatan di Daerah Istimewa Yogyakarta.
Stasiun Palbapang dibangun sebagai bagian dari jalur kereta api Yogyakarta–Srandakan–Sewugalur dan mulai beroperasi pada 21 Mei 1895 bersamaan dengan pembukaan segmen Yogyakarta–Srandakan.[1][2] Pada tahun 1950-an, arsitektur stasiun mengalami perubahan dengan gaya yang lebih modern. Namun, layanan kereta api di stasiun ini dihentikan pada tahun 1973 seiring dengan perluasan jalan raya dan meningkatnya jumlah kendaraan bermotor. Setelah itu, stasiun ini difungsikan sebagai terminal angkutan tetes tebu untuk Pabrik Guladan Pabrik Spiritus Madukismo hingga pertengahan 1980-an.
Stasiun ini juga memiliki jalur yang berlanjut ke Sewugalur, yang dibuka pada tahun 1895, sementara jalur menuju Sewugalur sendiri baru dioperasikan pada tahun 1916.[2] Keunikan jalur ini terletak pada penggunaan sepur 1.435 mm, yang merupakan salah satu dari sedikit jalur kereta api di Indonesia dengan spesifikasi tersebut.[3] Namun, jalur ini dibongkar oleh pekerja romusa Jepang pada tahun 1943 untuk membangun jalur kereta api baru di Saketi, Bayah, serta sebagian lainnya dikirim ke Burma untuk proyek jalur kereta api di sana. Jalur ini kemudian diubah menjadi 1.067 mm.[4]
Pada 20 Juli 1990, Pemerintah Kabupaten Bantul melakukan pemugaran terhadap bangunan stasiun bersamaan dengan peresmian Terminal Bus Palbapang.[5]
