Berdasarkan sejarah, Islam masuk ke Barus pada abad ke-7 Masehi melalui para pedagang Arab yang datang ke kota ini untuk berdagang. Barus menjadi kota yang terkenal dengan perdagangan hasil buminya seperti kapur barus dan kemenyan. Hasil dagang tersebut kemudian diperdagangkan hingga Tiongkok, Armenia, Arab, dan Mesir.