Parhundalian adalah Desa yang begitu indah dan menyenangkan. Parhundalian ini berdiri sejak abad masehi setelah masa penjajahan Belanda. Desa Parhundalian ini di sebut nama-nya karena, masa dulu ada nama aek parhundalian ( Air Parhundalian) karena Aek Parhundalian ini Pertama sumber mata air yang menjadi minuman untuk warga Desa Parhundalian seja masa itu. Dan Parhundalian ada beberapa kampung yang saling berdekatan yaitu Kampung Jawa, Jawa Dipar. dan Parhundalian lah Pusat dari kampung tersebut.
Desa Parhundalian ini berbagai suku, yaitu Suku Batak, Jawa, Melayu, dan Mandailing. didesa ini banyak alam yang begitu indah dan sungai yang begitu jernih dari aliran Mata Air dari Gunung Barat. Didesa ini pada masa penjajahan belanda ada cerita yang mengharukan, pada saat itu warga desa ini bersekolah jalan kaki sekitar 5 KM dari desa, dan melewati rintangan jalan yang begitu tidak terjangkau, dan pada saat itu pemerintah setempat belum ada yang menjajah atau belum berhasil membuat pendidikan yang baik.
