Kompleks Candi Bahal juga terkenal sebagai kompleks candi terbesar di Sumatera Utara. Ketiga candi dibangun dari batu bata merah; seperti candi-candi di Jawa Timur, sementara patung-patung di dalamnya diukir dari batu pasir. Masing-masing candi dikelilingi tembok bata tebal setinggi 1 meter, dengan pintu gerbang di bagian timur dan memanjang ke luar dengan tinggi dinding 60 cm di kedua sisi. Di tengahnya, terdapat candi utama dengan pintu masuk yang menghadap gerbang.
Pusat kompleks candi ini yaitu Candi Bahal I, yang merupakan candi utama dan berukuran lebih besar daripada kedua candi lainnya. Arsitektur candi ini mirip dengan Candi Jabung di Probolinggo, Jawa Timur, dengan pondasi, kaki, badan, dan atap yang semuanya terletak di atas dasar persegi panjang berukuran kira-kira 7 meter. Masing-masing candi berbeda-beda dan dihiasi dengan berbagai arca Hindu dan Buddha. Setiap hari Waisak, banyak umat Buddha yang datang ke candi ini untuk beribadah.