St Anne's Limehouse was formed from part of the parish of St. Dunstan's Stepney, prior to the 18th century a large East London parish that extended all the way down to the Thames River. As the population of London increased, growing parishes were subdivided. In 1709 a new parish in Limehouse was formed from part of the parish of St. Dunstan. The church may be named for Queen Anne as she raised money for it by taxing coal passing along the River Thames. The building was designed by Nicholas Hawksmoor, as one of twelve churches built to serve the needs of the rapidly expanding population of London in the 18th century. The scheme never met its original target, but those built were also known as the Queen Anne Churches. The building was completed in 1727 and consecrated in 1730. Queen Anne decreed that as the new church was close to the river it would be a convenient place of registry for sea captains to register vital events taking place at sea. Therefore, she gave St. Anne's Church the right to display the second most senior ensign of the Royal Navy, the White Ensign. The prominent tower with its golden ball on the flagpole became a Trinity House "sea mark" on navigational charts, and the Queen's Regulations still permit St. Anne's Limehouse to display the White Ensign 24 hours a day, 365 days a year. The church was gutted by fire on Good Friday 1850, and restored between 1851 and 1854 by Philip Hardwick. It was further restored by Julian Harrap between 1983 and 1993, when tubular steel trusses were added to support the roof. The church was Grade I listed in 1950. St Anne's underwent extensive restoration during 2007–2009, including complete restoration of the organ and work on the altar and floor. The pipe organ in St Anne's won first prize in the Great Exhibition of 1851 at Crystal Palace, and is much prized by musicians. In 2009, the church became the main rehearsal venue for the recently formed Docklands Sinfonia, and occasionally hosts classical concerts. Today, the church remains the parish church of Limehouse, and is within the Diocese of London. A distinctive pyramid bearing the inscription "The wisdom of Solomon" stands in the graveyard, as does a 1918 white stone war memorial with bronze figure of Christ. They are separately Grade II listed.
With the redevelopment of the East London Docklands in the late 20th century, over 100,000 people work in the Canary Wharf area, and a large part of this centre of business and finance lies within the parish of St Anne's Church. As a result, St Anne's began to run lunchtime meetings in pubs and wine bars to reach out to those working in the Wharf. This effort developed with the support of St Helen's Bishopsgate, but further growth was hampered for lack of a permanent venue on the site, which has high property values. The idea to build a floating church was realised with the formation of the St Peter's Canary Wharf Trust and the purchase of a Dutch freight barge in 2003. The barge was refitted in the Netherlands and brought across the North Sea under its own power in the summer of that year – a journey which was chronicled in a BBC documentary shown in the autumn. The barge now has a permanent mooring at the heart of Canary Wharf in West India Quay. A permanent full-time Church of England minister was appointed by the Trust in July 2004 and licensed by the area bishop to head the clergy. In September 2004 St Peter's launched a new Sunday evening congregation with its own programme of meetings and groups to serve the many thousands who now live in the area.