Candi Pulo merupakan candi yang termasuk salah satu bagian dari kawasan candi di Padang Lawas Utara yang tidak terawan, candi ini juga merupakan tempat pemujaan umat hindu. Usia candi ini jauh lebih tua dari candi yang lain melihat keadaannya yang sudah hancur lebur tidak seperti candi yan lain dapat dipugar karena candi yang lain bentuk aslinya masih kelihatan. Candi ini terletak di Desa Bahal Kecamatan Portibi, Kabupaten Padang Lawas Utara. Bangunan Candi Pulo terbuat dari bahan bata berdenah persegi panjang dengan ukuran sekitar 4 X 9 meter dengan tinggi bangunan yang tersisa adalah sekitar 2 meter. Tangga bangunan diperkirakan terletak di sisi utara. Di tiap-tiap sisi terdapat relief motif sulur-suluran. Selain itu di bagian tersebut juga terdapat relief banteng bertubuh manusia, relief manusia dengan mata melotot dan relief manusia dengan kepala gajah. Candi ini masih dalam tahap pemugaran bersana dengan candi Sipamutung.
Kemungkinan, persawahan dan perkampungan di sekitar candi merupakan padang yang sangat luas. Dari sekian banyak candi Padanglawas hanya Candi Bahal yang sudah selesai dipugar, Candi Sipamutung dan Candi Pulo sedang dalam proses renovasi, sedangkan candi lainnya masih berupa reruntuhannya.