Sher Khan Shaheed Park is a Palace located in District Peshawar , Khyber Pakhtunkhwa ,Pakistan