El set fue construido de cero en las localizaciones sudafricanas. Una ciudad fue quemada entera poco después de acabar el rodaje.
El papel de Peter -el hermano de Jon- iba a ser interpretado por Lars Mikkelsen, el hermano de Mads Mikkelsen. Cuando Lars dejó el proyecto Mads Mikkelsen sugirió a Mikael Persbrandt como sustituto.
Tanto Mads Mikkelsen (Jon) como Jonathan Pryce (Keane) han interpretado a villanos de Bond, en Casino Royale (2006) y Tomorrow Never Dies (1997) respectivamente.
Eva Green y Mads Mikkelsen coincidieron en la película de James Bond Casino Royale (2006).
Eva Green interpreta en The Salvation a un personaje mudo, al igual que hizo su compañero de reparto Mads Mikkelsen en Valhalla Rising.