Listen to The Lord Is Building Jerusalem online. The Lord Is Building Jerusalem is an English language song and is sung by Randy Rothwell and Integrity's Hosanna! Music. The Lord Is Building Jerusalem, from the album World's Best Praise & Worship: Messianic, was released in the year 2000. The duration of the song is 2:06. Download English songs online from JioSaavn.