The church stood on the south side of Thames Street in Dowgate ward, to the east of the All Hallows the Great. In some early records it is called "Allhallows on the Cellars", as it stood on vaults. The steeple and choir were built over an arched gateway, which formed the entrance to a house called Cold Harbour.  The area was known as The Ropery.
The first mention of the church is from 1216, and in 1387 two adjacent houses were given to expand the church.The choir, having fallen down, was rebuilt in 1594 at the cost of the parishioners. The church was renovated again in 1616; at this time dormer windows were installed on the south side, "the interior, being very dark and gloomy". Three galleries were added in 1633.
The church was destroyed, along with most of the churches in the City, by the Great Fire of 1666. In 1670 Parliament passed a Rebuilding Act and a committee was set up under the stewardship of Sir Christopher Wren to decide which churches would be rebuilt. All-Hallows-the-Less was not amongst those chosen; instead the parish was united with that of All-Hallows-the-Great, and the site of the church retained as a burial ground.
^Clark, William A. - Watch house of Allhallows the Less, Upper Thames Street-1930 photograph p5355937 cited in "City of London Parish Registers Guide 4" Hallows,A.(Ed) : London, Guildhall Library Research, 1974 ISBN 0-900422-30-0