From the time of the flood until the building of the tower of Babel, there was worship of God.

...............Not every one accepted it. Many wickedly rebelled but the knowledge and revelation of the true God was too fresh in their minds for them to set up other gods.