Various parts of the street have had different names in the past. On the south side and starting in the west at Green Lanes, the section up to Clissold Crescent was the site of Newington Hall. The next section, occupying almost all of the street from Clissold Crescent to Clissold Road, was known as Paradise Row (now 229-249 Stoke Newington Church Street).
In various sections along the street, different names have been used over time. Beginning at Green Lanes and moving southward up to Clissold Crescent, this area was once called Newington Hall. The subsequent section, which covers nearly all of the street from Clissold Crescent to Clissold Road, is now known as Paradise Row (now 229-249 Stoke Newington Church Street).