La Queens Staircase, comunemente chiamata The 66 Steps, fu scavata nella solida roccia calcarea dagli schiavi tra il 1793 e il 1794. Forniva un percorso diretto da Fort Fincastle a Nassau. Questi passaggi furono successivamente ribattezzati in onore della regina Vittoria, che regnò in Gran Bretagna per 64 anni, dal 1837 al 1901.
Poiché il sentiero che porta ai gradini è stato asfaltato, il gradino inferiore è interrato sotto l'asfalto, quindi ora sono visibili solo 65 gradini.