Elementele majore ale mitologiei arabe pot fi împărțite, ca multe alte mitologii, în zei, monștri, festivaluri și folclor. Ca multe alte mitologii din Eurasia, se ocupă de idei și povești stabilite înainte de apariția unei religii monoteiste; în acest caz, islamul în secolul al VII-lea. Unele elemente s-au ascuns de-a lungul timpului și sub dominația unei religii majore, dar unele, precum Jinn sau Genii, au devenit binecunoscute în întreaga lume.
Mitologia arabă nu se limitează neapărat la peninsula arabă. Granițele geografice și politice ale peninsulei se estompează peste granițele terestre la nord, când peninsula se contopește cu deșertul sirian și Mesopotamia. Aceasta înseamnă că se mărginește și se îmbină cu mitologii precum cele ale sirienilor, egiptenilor, babilonienilor și sumerienilor. Peninsula în sine este, de asemenea, destul de amestecată cu diferențe între arabi și sabaenii din Yemen.
La fel ca multe alte mitologii, mitologia arabă a fost transmisă din generație în generație prin povești populare care au fost rareori scrise. Acesta este încă cazul în unele zone, cum ar fi Jama’ al-Fna din Marrakech. Multe dintre aceste mitologii sunt despre eroi populari și povești îndrăznețe despre curaj. Printre acestea se numără „Sirat ‘Antara” și „Sirat Bani Hilal”, dar cea mai faimoasă poveste populară este „Alf Laylah wa Laylah”, mai cunoscută sub numele de „The Thousand and One Nights”.
Există trei zei și zeițe majore plus un număr de altele minore. Înainte de a deveni unul dintre centrele cheie ale islamului, Mecca a fost casa uneia dintre cele mai importante zeițe arabe, Al-Lat. O altă zeiță principală a Meccai a fost Al-Uzza, care era o zeiță a fertilității. Ultimul a fost Manat, zeița destinului.
Ca și în cazul multor alte religii politeiste, mitologia arabă pre-islamică conține o mulțime de zeități minore. Există unele demne de remarcat, cum ar fi Dushara și Al-Quam, zeii nabateeni. Mai erau și Ta’lab, care era popular în Sheba, și Amm, zeul lunii din Qataban.
Una dintre cele mai faimoase creaturi care a ieșit din mitologia arabă este Jinnul, mai bine cunoscut ca geniu în vest. La fel ca și în desenul animat „Aladdin”, genul a fost popularizat în spectacole precum „Supernatural Sezonul 2”. Jinnii, numiți și Djinn, decid singuri cum doresc să se comporte cu oamenii; pot fi binevoitori sau răuvoitori în funcție de starea lor de spirit. Există multe tipuri de Jinn, inclusiv Marid și Ifrit.
Alți monștri mitici includ ghoul, roc, Nasnas și Bahamut. Ghoul este o creatură, binecunoscută în Occident, care își schimbă forma și se hrănește cu carne umană. Rocul este o pasăre albă uriașă. Nasnas este un jumatate om, jumatate demon care vine sub forma literalmente jumatate de om. Bahamut este un pește uriaș despre care se crede că este benefic pentru lumea arabă.