L'emplacement tire son nom de Teo Bourna[2] (la rivière Tyburn), un petit affluent londonien de la Tamise, actuellement complètement couvert, de sa source dans la région de Hampstead jusqu'à son embouchure. Le tracé de la rivière conduit d'Hampstead Town Hall à travers Regent's Park, London Zoo, Marylebone Road, Oxford Street, passe non loin de l'actuelle station de métro de Bond Street... La Tyburn provoqua d'ailleurs des difficultés (inondations du chantier) lors de la construction de Central Line en 1900.
Ty Bourne est mentionné dans le Domesday Book et pourrait avoir été la première dénomination du quartier appelé aujourd'hui Marylebone[3]. Ce n'est que par la suite que la dénomination fut spécifiquement accolée au lieu d'exécution.
La première exécution enregistrée à Tyburn remonte à 1196. Tyburn fut le principal lieu d'exécution de 1388 à 1783, date à laquelle elle fut progressivement remplacée par la prison de Newgate. En 1571 fut érigé le premier gibet permanent, de forme triangulaire, sur lequel vingt-quatre personnes pouvaient être pendues à la fois[4].
Les sources font état de plus de 50 000 exécutions pour l'ensemble de son histoire.
Bosavern Penlez, exécuté le , condamné à mort pour servir d'exemple avec l'appui de Henry Fielding lors de la mise à sac d'un bordel par des marins dans le Strand au début de juillet de la même année[7];