Worship Leader has an interview with Songwriter/Worship Leader Robin Mark where he explains the imagery in the song Days of Elijah. A young man in my church had a difficulty with the line "these are the days of your servant David rebuilding a temple of praise."

RM says that line represents the "restoration of praise and worship to the Church". He goes on to say,

Some folks use the term "Restoration Theology" to describe this restoring of attributes to the Church. But in the song it's mainly a picture of worship.

Of course David didn't get to build the structural temple (that's why the word in the song line is "rebuild"), that was left to Solomon his son, but David was used by God to introduce a revised form of worship, praise and thanksgiving into, firstly, his little tent which he pitched around the Ark of the covenant (the presence of God) and then the temple that Solomon his son built.

This worship, unlike the Mosaic Tabernacle, involved many people being able to come into God's presence and worship Him openly. (In Moses' time only one man, the high priest, could enter the Holy of Holies, once a year. David's tent was a picture of how Christ would enable us to come right into God's presence, through his sacrifice, and worship openly there).


Restored Praise and Worship
If you search carefully through the Book of Amos (chapter 9) you will find reference to this "Restoration of David's Tabernacle." In Acts this prophecy was used to explain, at the council of Jerusalem, why the "gentiles" should be allowed to become Christians and worship their savior without all the legal requirements of the Jewish law. It is also accepted among restoration theologians that this refers to restored Praise and Worship. The physical temple was "Solomon's", David's "temple" was a little tent but you and I are the Temple of the Holy Spirit. It sounds complex, doesn't it? But if you just understand that the line in the song refers to praise and worship before the presence of God just like David enjoyed, then that's all there needs to be to it.