Di masa pemerintahan Sultan Iskandar Muda, kerajaan Aceh diperkuat dengan mendirikan benteng-benteng pertahanan di sepanjang pantai Selat Malaka, salah satunya adalah dibangunnya Benteng Iskandar Muda. Benteng Iskandar muda adalah salah satu titik sejarah yang termasuk dalam trail Aceh Lhee Sagoe. Benteng Iskandar Muda dibangun oleh Sultan Iskandar Muda pada Abad 16 untuk melindungi wilayah kekuasaannya dari serangan Belanda dan Portugis. Benteng tersebut terletak di Gampong Lamreh di daerah Krueng Raya, Kecamatan Mesjid Raya, sekitar 50 Meter dari Jalan utama arah laut Selat Malaka. Benteng yang dibangun di pinggir sungai  Krueng Rayamempunyai bentuk persegi empat, bentuk yang hampir serupa dengan benteng Indrapatra. Tetapi hanya mempunyai sebuah bangunan saja.