Fredens Kirke har sit navn efter den nærliggende Fredensgade
Manglen på kirker i det tætbebyggede kvarter omkring Ryesgade, fik i 1890’erne Det Københavnske Kirkefond til dels at oprette den midlertidige Nazareth Kirke, dels at købe det tidligere forlystelsessted Sortedamslund (billedet herunder) til indretning af en kirkesal og menighedslokaler.
Fredens Kirke er til dels “genbrug” af en bygning, der tilhørte forlystelsesstedet Sortedamslund, som ses på tegningen herover.
For ombygningen stod arkitekten L. Knudsen. Den åbnede i 1904 under navnet Fredens Kirke.
Året efter blev den midtpunkt i sit eget sogn, der blev udskilt fra Nazareth Sogn.
Brugen af et tidligere danseetablissement til kirke, gav en voldsom debat og endte med en splittelse i kirkefondet.
I 1906 blev der bygget en tværfløj på kirkesalen. Den nye fløj samt et tilhørende tårn var tegnet af arkitekt Martin Nyrop (1849-1921).
På kirkepladsen blev der i 1928 opført en bygning til børnehave og præstebolig.
Kirken er i dag dels folkekirke i det fælles Fredens-Nazareth Sogn, dels lejet ud til frikirken International Christian Community.