Redeemer International Church is in 2010 gestart toen een kleine groep mensen elkaar wekelijks op zondag begon te ontmoeten. Deze mensen kwamen onder andere uit het Verenigd Koninkrijk en Zuid Afrika, maar er waren ook Hollanders bij. Doordat meer en meer zich aansloten konden de bijeenkomsten al vrij snel niet meer bij mensen thuis plaatsvinden. De gemeente verhuisde met een paar tussenstops naar de Nieuwe Kerk, met wie ze nu geruime tijd samenwerkt. Redeemer is een internationale kerk omdat ze zo het internationale karakter van Den Haag goed hoopt te vertegenwoordigen, maar vooral om op die manier God's liefde voor alle landen te benadrukken. De kerk wordt geleid door een team van oudsten met Chris Taylor aan het hoofd.