Mesjid Besar Datuk Bandar dibangun pada tahun 1817 oleh Datuk Bandar Sakar yang merupakan salah seorang pejabat Kesultanan Asahan di Desa Sei Pasir Kecamatan Sei Kepayang Timur Kabupaten Asahan. Beliau wafat di Desa Sei Pasir pada tahun 1889 dan dimakamkan tepat di samping Mesjid Besar Datuk Bandar. Pendirian mesjid ini didasarkan atas belum adanya mesjid di wilayah Sei Kepayang dan sekitarnya . Beliau juga merupakan tokoh pengembangan ajaran agama Islam di wilayah Sei Kepayang