Desa Bale harjo berdiri pada hari rabu wage 6 november 1912 atau 26 besar 1842 H. tanggal tersebut diambil pada hari Lurah I Bale Harjo yaitu Ki Lurah Atmo Wijoyo/ Lurah kisruh di angkat jadi lurah di Baleharjo. Namun sebelumnya desa Baleharjo adlah desa yang berdiri karena perang babad antara 3 orang pengikut Prabu Branjaya V yang melakukan pelarian ke wilayah Gunungkidul, pada akhirnya 3 orang pengikut tersebut menetap di Baleharjo yang kemudian dinamakan Basole yang berlokasi di Rekson Purwosari ke-3 orang abdi tersebuut yakni Ki Cethol, Ki Cokrodrono, dan Syariah dipercaya sebagai sesepuh di desa Bleharjo