På foranledning af 200 esbjergensere begyndte kirkebyggeriet i 1885, endnu før ministeriet havde givet tilsagn om støtte. To kirkeklokker blev opstillet, før byggeriet gik i gang. Man holdt indvielse af kirken, der var tegnet af Axel Møller, den 18. december 1887 uden et orgel, der først stod færdigt i 1888. Sognet blev først udskilt fra Jerne Sogn i 1891. Kirken blev indtil indvielsen omtalt som den nye kirke og fik navnet Vor Frelsers Kirke ved indvielsen.
Kirkerne og missionen
Den nærmeste kirke for det nye, hastigt voksende Esbjerg var indtil 1887 Jerne Kirke. Det fungerede i de første år, men vejen var lang til Jerne for Esbjergs befolkning. Desuden voksede indbyggertallet sig hurtigt stort - større end Jerne Sogn kunne rumme. Man søgte at få bygget en ny kirke, men før kirkebyggeriet kom allerede i 1880 et missionshus, der blev erstattet af et større i 1906.
På billedet ses søndagsskolebørn foran Vor Frelsers Kirke, marts 1914. Søndagsskolen foregik i Missionshuset Bethania ved siden af kirken.
