Islam diyakini masuk ke nusa tenggara melalui Pulau Solor yang dibawa oleh Imam Patiduri dari Haramaut. NTT merupakan salah satu provinsi di Indonesia yang penduduknya mayoritas non-muslim. Maka, siapa sangka di masa lalu wilayah ini pernah menjadi lokasi berdirinya kerajaan-kerajaan kecil yang dibangun oleh masyarakat muslim.