Listen to A Mighty Fortress Is Our God online. A Mighty Fortress Is Our God is an English language song and is sung by Christian Hymn Series. A Mighty Fortress Is Our God, from the album Hymns of the Church Militant, was released in the year 2016. The duration of the song is 4:28. Download English songs online from JioSaavn.