It initially worshipped in the National School on Barking Road until the permanent church opened in 1867, with a parish formed for it the following year by parts of St Mary's and All Saints.
Its advowson was initially vested in the bishop, but transferred to the Lord Chancellor in 1886 to allow the benefice of Holy Trinity to be supplemented from revenues from All Hallows Church, London Wall.
In 1948 it was closed and later bought by West Ham Borough Council, which demolished it and built flats on the site.
A war damage payment to it instead went towards the construction of St Erkenwald's Church, Barking, opened in 1954.
[1] The parish survived until 1961, when it was mostly merged into that of St Matthias' Church, Canning Town, whose vicar had administered it in the interim, though some of it passed to St Cedd's Church, Canning Town.