L'escalier de la reine, communément appelé les 66 marches, a été creusé dans de la roche calcaire solide par des esclaves entre 1793 et 1794. Il offrait une route directe de Fort Fincastle à Nassau. Ces marches ont ensuite été renommées en l'honneur de la reine Victoria, qui a régné en Grande-Bretagne pendant 64 ans, de 1837 à 1901.
Comme le chemin qui mène aux marches a été pavé, la marche du bas est enterrée sous l'asphalte, il n'y a donc plus que 65 marches visibles.