Queen Mary's Bath House in Edinburgh, Scotland is a quirky little building with a big historical mystery. Legend has it that Mary, Queen of Scots once bathed in white wine here (fancy, right?). Dating back to the 16th century, this two-story structure may have been a tennis pavilion, a dovecot, or even a banqueting hall. While you can't take a dip in the alleged wine-filled tub, you can still admire this enigmatic piece of Scottish history from the outside.