Religious Status of the Pre-Islamic World

How was the situation of Arabia before the coming of Prophet Muhammad (peace be upon him)? What was the religious status of the world before the advent of Islam? What did people believe before Islam?