Wahrscheinlich benannt nach dem Pfarrhaus der Kirche St Mary in Stoke Newington.
Die Straße war der nördliche Teil der Shacklewell Lane, die an die Stoke Newington Church Street anschloss, welche zur Kirche St Mary und ihrem Pfarrhaus führte; beide wurden in den 1850er-Jahren neu gebaut. Als Bauunternehmer an diesem Abschnitt Gemüsegärten durch Häuser ersetzten, wurde er in Rectory Road umbenannt. Die Bahnlinie und der Bahnhof wurden 1872 eröffnet.