Unsur-unsur utama dari mitologi Arab dapat, seperti banyak mitologi lainnya, dipecah menjadi Dewa, monster, festival dan cerita rakyat. Seperti banyak mitologi lain di Eurasia, ini berkaitan dengan gagasan dan cerita yang dibuat sebelum munculnya agama monoteistik; dalam hal ini, Islam pada abad ketujuh. Beberapa elemen telah dikaburkan dari waktu ke waktu dan di bawah dominasi agama besar, tetapi beberapa, seperti jin atau jin, telah menjadi terkenal di seluruh dunia.
Mitologi Arab tidak selalu terbatas pada semenanjung Arab. Batas-batas geografis dan politik semenanjung mengaburkan batas-batas tanah di utara, ketika semenanjung itu menyatu dengan Gurun Suriah dan Mesopotamia. Ini berarti berbatasan dengan dan menyatu dengan mitologi seperti orang-orang Suriah, Mesir, Babilonia, dan Sumeria. Semenanjung itu sendiri juga cukup bercampur dengan perbedaan antara orang Arab dan Saba di Yaman.
Seperti banyak mitologi lainnya, mitologi Arab diturunkan dari generasi ke generasi melalui cerita rakyat yang jarang ditulis. Hal ini masih terjadi di beberapa daerah seperti Jama’ al-Fna di Marrakesh. Banyak dari mitologi ini adalah tentang pahlawan rakyat dan kisah keberanian yang berani. Ini termasuk “Sirat ‘Antara” dan “Sirat Bani Hilal,” tetapi cerita rakyat yang paling terkenal adalah “Alf Laylah wa Laylah,” lebih dikenal sebagai “Seribu Satu Malam.”
Ada tiga dewa dan dewi utama ditambah beberapa dewa kecil. Sebelum menjadi salah satu pusat utama Islam, Mekah adalah rumah bagi salah satu dewi Arab terpenting, Al-Lat. Kepala dewi Mekah lainnya adalah Al-Uzza, yang merupakan Dewi kesuburan. Yang terakhir adalah Manat, dewi nasib.
Seperti banyak agama politeistik lainnya, mitologi Arab pra-Islam berisi banyak dewa-dewa kecil. Ada beberapa yang patut dicatat, seperti Dushara dan Al-Quam the Nabatean Gods. Ada juga Ta’lab, yang populer di Sheba, dan Amm the Moon God of the Qataban.
Salah satu makhluk paling terkenal yang keluar dari mitologi Arab adalah Jin, lebih dikenal sebagai jin di barat. Seperti halnya dalam kartun “Aladdin”, jin telah dipopulerkan dalam acara-acara seperti “Supernatural Season 2.” Jin, juga disebut Jin, memutuskan sendiri bagaimana mereka ingin berurusan dengan orang; mereka bisa menjadi baik atau jahat tergantung pada suasana hati mereka. Ada banyak jenis jin termasuk Marid dan Ifrit.
Monster mitos lainnya termasuk ghoul, roc, Nasnas dan bahamut. Ghoul adalah makhluk, terkenal di Barat, yang berubah bentuk dan memakan daging manusia. Roc adalah burung putih raksasa. Nasnas adalah setengah manusia, setengah setan yang datang dalam bentuk setengah manusia. Bahamut adalah ikan raksasa yang dipercaya bermanfaat bagi dunia Arab.