Stoke Newington Church Street, London N16 OJR. Stoke Newington town hall was built in 1935-37 by the architect J.Reginald Truelove following an open competition held by the stoke Newington Metropolitan Borough Council. It has two very spacious areas perfect for weddings and parties.