4 For great is the Lord and most worthy of praise; he is to be feared above all gods.
5 For all the gods of the nations are idols, but the Lord made the heavens. Psalm 96:4-5
The gods that the psalmist would have been familiar with were “one trick ponies,” as the saying goes. In other words, these gods seemed to have one area of expertise or locality they were in charge of.
For instance, one was the god of fertility and rain. Another was the god of the weather and storms or the god of the fertility and war. Plus there were many local gods (god of a city or region).
But when the Psalmist introduced the concept of a God who made the heavens, created the Earth, and was far above the other gods, the readers would have to take notice. This God was superior in every way to what they knew and believed.
He goes one step further: this God is worthy to be praised.
He is worthy not because of what He has done, but because of who He is.