Kota Banda Aceh juga merupakan kota Islam yang paling tua di Asia Tenggara, di mana Kota Banda Aceh merupakan ibu kota dari Kesultanan Aceh.