Det har vært bosetning ved stedet i over tusen år, og det har blitt funnet levninger av hva som tolkes som angelsaksere ved elven Lea. I middelalderen og tudortiden var stedet en liten landsby i utkanten av London, og mange reisende stoppet der for forfriskninger før de fortsatte reisen nordover eller inn til byen. Middelalderlandsbyen vokste opp rundt to like steder, Newington Green og krysset Church Street som nå heter Stoke Newington High Street.