What was religion in Arabia like before Islam?

by Melon_Cooler

I know the religion was polytheistic, however Mohammad ushered in a monotheistic Abrahamic faith. Where did such beliefs come from? And how out of place is Abrahamic faith for the region?

bloub

Both answers to this past similar question, from /u/frogbrooks and /u/shlin28, are very interesting and informative.