Główne elementy arabskiej mitologii można, podobnie jak wiele innych mitologii, podzielić na bogów, potwory, festiwale i folklor. Podobnie jak wiele innych mitologii w Eurazji, zajmuje się ideami i historiami ustanowionymi przed pojawieniem się religii monoteistycznej; w tym przypadku islam w VII wieku. Niektóre elementy zostały z czasem przesłonięte i pod dominacją jednej z głównych religii, ale niektóre, takie jak Jinn lub Genies, stały się dobrze znane na całym świecie.
Mitologia arabska niekoniecznie ogranicza się do Półwyspu Arabskiego. Granice geograficzne i polityczne półwyspu zacierają się na granicach lądowych na północy, kiedy półwysep łączy się z pustynią syryjską i Mezopotamią. Oznacza to, że graniczy z mitologiami Syryjczyków, Egipcjan, Babilończyków i Sumerów i łączy się z nimi. Sam półwysep jest również dość pomieszany z różnicami między Arabami a Sabejczykami z Jemenu.
Podobnie jak wiele innych mitologii, mitologia arabska była przekazywana z pokolenia na pokolenie poprzez rzadko pisane opowieści ludowe. Tak jest nadal w niektórych obszarach, takich jak Jama’ al-Fna w Marakeszu. Wiele z tych mitologii dotyczy bohaterów ludowych i odważnych opowieści o odwadze. Należą do nich „Sirat ‘Antara” i „Sirat Bani Hilal”, ale najbardziej znaną opowieścią ludową jest „Alf Laylah wa Laylah”, lepiej znana jako „Tysiąc i jedna noc”.
Jest trzech głównych bogów i boginie oraz kilka pomniejszych. Zanim Mekka stała się jednym z kluczowych ośrodków islamu, była domem jednej z najważniejszych arabskich bogiń, Al-Lat. Inną główną boginią Mekki była Al-Uzza, która była boginią płodności. Ostatnim był Manat, bogini losu.
Podobnie jak w przypadku wielu innych religii politeistycznych, przedislamska mitologia arabska zawiera cały szereg pomniejszych bóstw. Jest kilka godnych uwagi, takich jak Dushara i Al-Quam, Bogowie Nabatejczycy. Był też Ta’lab, który był popularny w Szebie, i Amm, księżycowy bóg Katabanu.
Jednym z najsłynniejszych stworzeń wywodzących się z arabskiej mitologii jest dżin, lepiej znany na zachodzie jako dżin. Podobnie jak w kreskówce „Aladdin”, dżin został spopularyzowany w programach takich jak „Supernatural Season 2”. Dżinny, zwane również Dżinami, same decydują, jak chcą postępować z ludźmi; mogą być życzliwi lub złośliwi w zależności od nastroju. Istnieje wiele rodzajów dżinów, w tym Marid i Ifrit.
Inne mityczne potwory to ghul, roc, Nasnas i bahamut. Ghul to znana na Zachodzie istota, która zmienia kształt i żywi się ludzkim mięsem. Roc to gigantyczny biały ptak. Nasnas to pół-człowiek, pół-demon, który ma postać dosłownie pół-człowieka. Bahamut to gigantyczna ryba, która uważana jest za korzystną dla świata arabskiego.