Masjid Raya Sultan Ahmadsyah Tanjung Balai didirikan mulai pada tahun 1884 dan selesai dibangun pada tahun 1886. Penggagas berdirinya Masjid Raya Sultan Ahmadsyah adalah Sultan Ahmadsyah yang bergelar Marhum Maharaja Indrasakti yang memerintah Kesultanan Asahan mulai tahun 1854 hingga 1888, sultan ke-9 dari Kesultanan Asahan. Ahmadsyah naik tahta setelah menggantikan ayahnya Sultan Muhammad Hussein Syah (1813-1854) sebagai sultan ke-8 yang pernah memerintah di Kesultanan Asahan.
Sultan Ahmadsyah pada masa pemerintahannya dikenal dengan pemimpin yang arif lagi bijaksana dan negeri Asahan banyak mengalami kemajuan. Penduduk sangat menyenangi beliau karena dalam masa pemerintahannya sangat memperhatikan dan melindungi kepentingan rakyatnya dan juga mempunyai sikap yang tegas dalam menyelesaikan suatu masalah yang timbul antara rakyat dengan rakyat dan rakyat dengan pemerintah dan dalam suatu mengambil keputusan tidak menguntungkan satu pihak dan mengorbankan pihak lainnya. (sumber)