Социально-экономические и политические перемены в Аравии сопровождались переменами в области религиозной. Объединение арабов осуществилось под знаменем новой религии — ислама. Чтобы понять исторические условия его появления, нужно помимо социально-экономической и политической ситуации уяснить себе и религиозную ситуацию в Аравии к началу VII в.

Древние арабы, подобно другим народам, были язычниками. Они обожествляли силы природы и поклонялись многим богам. Каждое племя имело своего бога-покровителя. Почитались и общеарабские божества — Аллах, ал-Узза, ал-Лат. Главным общеарабским святилищем был храм Аллаха в Мекке — Кааба (буквально «Куб»). В Каабе находился т. н. «Черный камень», вделанный в стену (видимо, метеоритного происхождения). Он считался святыней. Кааба стала местом паломничества всех арабских племен, которые оставляли в ней идолов своих племенных богов.

В первые века нашей эры в Аравии также получили значительное распространение иудаизм и христианство. Первая из этих религий была занесена туда евреями, переселившимися из Палестины после завоевания ее римлянами. Со временем они полностью арабизировались, сохранив при этом и свою веру. От них иудаизм приняли некоторые собственно арабские племена. В источниках такие арабы обычно называются евреями, поскольку современники не могли отличить их от пришлого еврейского арабизированного населения.

Христианство распространилось преимущественно среди арабов, находившихся в подданстве Византии, а также среди лахмидов. Были христианские общины и во внутренней Аравии, хотя и не столь многочисленные. Христианство в Аравии было представлено самыми различными сектами и направлениями.

В Йемене христианство и иудаизм почти полностью вытеснили местные языческие культы. Накануне персидского завоевания между йеменскими христианами и иудеями шла ожесточенная борьба. Первые ориентировались на Византию и ее традиционную союзницу Эфиопию,1 вторые — на сасанидскую Персию, что и облегчило последней захват Химьяритского царства.

Распространение христианства и иудаизма способствовало появлению в Аравии неопределенного монотеизма (единобожия). Его приверженцы (ханифы), не примыкая ни к одной из этих религий, отвергали тем не менее языческое многобожие. Все это подготовило почву для возникновения ислама, основателем которого явился мекканец Мухаммед.