Psalm 96 was sung when the Ark of the Covenant was brought to rest in Jerusalem. There was a prophecy from the prophet Amos that one day the nations would stream to Mount Zion (where David brought the Ark) and this was fulfilled by the gospel of Jesus Christ. This Psalm has also been attached to that promise of the gospel going out from Mount Zion.