Dan makam wali Allah yang paling terkenal dan sangat dihormati oleh masyarakat Barus khususnya dan Sumut pada umumnya adalah, makam Syekh Mahmud sepanjang 7 meter. Sebab Syekh Mahmud merupakan tokoh ulama penyebar Islam pertama di Sumatera Utara bahkan di Indonesia.
Makamnya yang dikenal warga dengan sebutan Makam Papan Tinggi merupakan makam tertua yang berada di atas bukit dengan ketinggian 200 meter lebih diatas permukaan laut. Bahkan medan menuju lokasi makam cukup terjal, karena kemiringan bukit mencapai 45 derajat.
Banyak peziarah kaget dan tidak menyangka kalau panjang makam Syekh Mahmud mencapai 7 meter dengan batu nisan berwarna putih setinggi 1,5 meter berukir Arab kuno.
Bukti arkeologis ini menunjukkan kalau Syekh Mahmud merupakan penyebar Islam dari Hadramaut, Yaman, yang datang ke Barus sejak abad ke-7.
Bahkan Presiden Joko Widodo (Jokowi) sendiri saat meresmikan tugu titik nol mengakui, bahwa Barus merupakan kota Islam pertama dan tertua di Indonesia.
Begitu juga di Medan dan sekitarnya walaupun tak banyak, tapi ada enam makam para penyebar agama Tauhid ini yang pernah dijumpai diantaranya, di Klumpang, Kota Rantang, Hamparan Perak, Kab Deliserdang serta Mabar, Sukamulia di Kota Medan, Pulau Kampai Kab Langkat.
