Dec 16, 2016. The Queen's Staircase has 66 steps and is a major landmark, located in the Fort Fincastle Historic Complex in Nassau, Bahamas. As you pass Prince Margaret Hospital, continue up the hill and the entrance to the Queen's Staircase will become visible. You could walk up to the castle and follow the road to the top of the staircase. There is a sign there.