Check out the Queen’s staircase located downtown at Fort Fincastle. It’s one of the most popular landmarks in Nassau. Also known as 66 steps, the staircase was carved out of limestone rock by slaves in 1793. It was used as the main route between the fort and Nassau town.