Key West has similar stairs. I will have to post a pic when I get home.

You can see in the second photo that the current stairs are not the originals. You can see where the old stairs used to connect to the outer wall.