Nommée probablement d'après le presbytère de l'église St Mary de Stoke Newington.
La rue était la partie nord de Shacklewell Lane, qui rejoignait Stoke Newington Church Street, menant à l'église St Mary et à son presbytère, tous deux reconstruits dans les années 1850. Quand des promoteurs ont remplacé les jardins maraîchers par des maisons le long de ce tronçon, il a été rebaptisé Rectory Road. La ligne et la gare ont ouvert en 1872.