Glavni elementi arapske mitologije mogu se, kao i mnoge druge mitologije, podijeliti na bogove, čudovišta, festivale i folklor. Poput mnogih drugih mitologija u Euroaziji, bavi se idejama i pričama iznesenim prije pojave monoteističke religije; u ovom slučaju islam u sedmom stoljeću. Neki su elementi s vremenom postali zamagljeni i pod dominacijom glavne religije, ali neki su, poput džina ili duhova, postali poznati širom svijeta.
Arapska mitologija nije nužno ograničena na arapski poluotok. Geografske i političke granice poluotoka zamagljuju se preko kopnenih granica na sjeveru, kada se poluotok spaja sa Sirijskom pustinjom i Mezopotamijom. To znači da je omeđen i stapa se s mitologijama poput onih o Sirijcima, Egipćanima, Babilonima i Sumeranima. Sam poluotok također je prilično izmiješan s razlikama između Arapa i Sabejaca u Jemenu.
Kao i mnoge druge mitologije, arapska mitologija prenosila se s koljena na koljeno kroz narodne priče koje su rijetko bile zapisane. To je još uvijek slučaj u nekim područjima kao što je Jama’ al-Fna u Marakešu. Mnoge od ovih mitologija govore o narodnim herojima i odvažnim pričama o hrabrosti. To uključuje “Sirat ‘Antara” i “Sirat Bani Hilal”, ali najpoznatija narodna priča je “Alf Laylah wa Laylah”, poznatija kao “Tisuću i jedna noć”.
Postoje tri glavna boga i božice plus nekoliko manjih. Prije nego što je postala jedan od ključnih centara islama, Meka je bila dom jedne od najvažnijih arapskih božica, Al-Lat. Još jedna glavna božica Meke bila je Al-Uzza, koja je bila božica plodnosti. Posljednja je bila Manat, božica sudbine.
Kao i kod mnogih drugih politeističkih religija, predislamska arapska mitologija sadrži čitav niz manjih božanstava. Postoje neki vrijedni pažnje, kao što su Dushara i Al-Quam, nabatejski bogovi. Postojali su i Ta’lab, koji je bio popularan u Šebi, i Amm, Bog Mjeseca iz Katabana.
Jedno od najpoznatijih stvorenja koje je proizašlo iz arapske mitologije je Džin, na zapadu poznatiji kao duh. Kao i u crtiću “Aladdin”, duh je populariziran u serijama kao što je “Supernatural Season 2”. Džini, također zvani Djinn, sami odlučuju kako žele postupati s ljudima; mogu biti dobronamjerni ili zlonamjerni ovisno o njihovom raspoloženju. Postoje mnoge vrste džina uključujući Marid i Ifrit.
Ostala mitska čudovišta uključuju ghoul, roc, Nasnas i bahamut. Ghoul je stvorenje, dobro poznato na Zapadu, koje mijenja oblik i hrani se ljudskim mesom. Roc je divovska bijela ptica. Nasnas je polu-čovjek, polu-demon koji dolazi u obliku doslovno pola čovjeka. Bahamut je divovska riba za koju se vjeruje da je korisna za arapski svijet.