This article discusses Arab mythology prior to the arrival of Islam.
Prior to the arrival and inital codification of Islam on the Arabian Peninsula in 622 CE (or year one of the Islamic calendar) the Kaaba of Mecca, physical centre of Islam did not hold the single symbol of "the God" as it does now. The Kaaba was instead covered in symbols representing the myriad demons, djinn, demigods and other assorted creatures which represented the profoundly polytheistic environment of pre-Islamic Arabia. We can infer from this plurality an exceptionally broad context in which mythology could flourish.
The pre-Islamic arabs, such as the Garamantes, were influenced by the religion of the ancient Egyptians. The Egypto-Arabic Bes was a god worshipped in pre-Islamic Arabia. See demons : In pre-Islamic Arab culture.
Mythology figures prominently in most religions, and most mythology is tied to at least one religion.
Stories from scripture are usually not referred to as mythology except in a pejorative sense, but one can speak of a Jewish mythology, a Christian mythology, or an Islamic mythology, in which one describes the mythic elements within these faiths without speaking to the veracity of the faith's tenets or claims about its history.
Mythology is alive and well in the modern age through urban legends, scientific mythology, and many other ways.