Banyaknya bumbu yang dipakai dalam makanan Aceh bisa dikaitkan dengan sejarah perdagangan rempah. Aceh pernah menjadi pelabuhan penyambung Maluku, sebagai penghasil rempah, dengan India dan Timur Tengah.

1507:
Sultan Ali Mughayat Syah mendirikan Kesultanan Aceh Darussalam, hasil penyatuan Kerajaan Lamuri, Perlak, Pasai, Pidie, dan Lingga.

1511:
Portugis menguasai Malaka. Para pedagang, terutama Islam, enggan mampir ke sana dan mencari pelabuhan