Folket i Bahrain var blant de første til å motta Islam, og det skjedde i 629. På denne tiden var det Muhammed som regjerte over det meste av Den arabiske halvøy og hans guvernør i Bahrain het Al-Ala'a Al-Hadrami. Muhammed døde den 8. juni 632 og han ble etterfulgt av Abu Bakr og senere Umar ibn al-Khattab. På 600-tallet ble Det umajjadiske dynastiet opprettet og det bestod av områdene som Muhammed erobret, altså Den arabiske halvøy, resten av Midtøsten og en del av Nord-Afrika. I 692 ble Khamis-moskéen bygget, og det var en av de første moskéene i Bahrain.