A mighty fortress is our God : Ein feste Burg -- Lord, keep us steadfast in your word : Erhalt uns, Herr -- Built on the rock : Kirken den er et gammelt Hus -- O God, O Lord of heaven and earth : Wittenberg new -- Dear Christians, one and all : Nun freut euch.