Islam mengakar kuat dalam sejarah masyarakat Aceh, Islam mulai masuk Aceh pada 789 M ketika kapal asing singgah di Bandar Perlak yang berada di wilayah Aceh Timur. Kapal asing yang dikenal Nakhoda Khalifah