Wilayah kekuasaan kerajaan samudra pasai ditunjukkan dalam sebuah prasasti batu nisan yang ditemukan di
siyamlestariDari penemuan yang dilacak berdasarkan penelitian batu-batu nisan yang berhasil ditemukan, yaitu dari batu nisan Sultan Firman Syah, salah seorang sultan yang pernah memerintah Kesultanan Aceh, didapat keterangan bahwa Kesultanan Aceh beribukota di Kutaraja (Banda Aceh). Pendiri sekaligus penguasa pertama Kesultanan Aceh adalah Sultan Ali Mughayat Syah yang dinobatkan pada Ahad, 1 Jumadil Awal 913 Hijriah atau tanggal 8 September 1507 Masehi.