De Indische Buurt, die aan het begin van de twintigste eeuw werd gebouwd vanwege de enorme bevolkingsgroei in Amsterdam, is van oorsprong een echte arbeiders- en middenstandsbuurt.
In 1913 ontstaat de Elthetogemeente, als wijkgemeente van de Hervormde Gemeente Amsterdam. Aanvankelijk komt de gemeente samen in een wijkgebouw aan de Javastraat.
In de jaren ’20 wordt de grote Elthetokerk aan het Kramatplantsoen/hoek Insulindeweg in gebruik genomen. Door de secularisatie en het wegtrekken van gezinnen uit de stad neemt het ledental van de gemeente sterk af. Begin jaren’90 wordt de Elthetokerk afgebroken, en keert de gemeente terug naar de plek waar zij begon: het wijkgebouw aan de Javastraat.

Door de jaren heen heeft de Elthetokerkgemeente altijd haar karakter behouden van echte ‘wijkkerk’ met een sterke betrokkenheid op de buurt, in het geloof dat het evangelie van Jezus Christus en de doorbraak van zijn Koninkrijk betekenis hebben in het concrete leven van alledag. Na de ‘verhuizing’ van de gemeente naar de Javastraat zette de vergrijzing zich aanvankelijk door; gelukkig is er sinds enkele jaren weer sprake van groei.
In vertrouwen op God, die niet loslaat wat zijn hand begon, gaan we verder.

Sinds 2001 is de gemeente gefedereerd met de Muiderkerkgemeente aan de Linnaeusstraat.