Синяя табличка, расположенная рядом с этим сооружением неправильной формы, гласит: «Это маленькое двухэтажное здание традиционно ассоциируется с Марией, королевой Шотландии (1542-1587)». Подсчитано, что само здание датируется где-то около 1565 года. Она правила Шотландией с 1542 по 1567 год, поэтому здание приписывается ее правлению.
Само здание изначально было пограничной стеной, окружавшей тайный сад короля, и, возможно, служило павильоном или летним домиком. Неизвестно, была ли в нем настоящая ванна.
Предположение было связано с вывеской, но, возможно, это была уловка, чтобы заманить туристов в это место. Что известно точно, так это то, что это сооружение когда-то принадлежало массивной многоярусной стене, окружавшей дворец Холируд.
Двухэтажное здание было построено в конце 16 века и отреставрировано в 1852 году. Предполагается, что это здание может быть старейшим сохранившимся теннисным павильоном в мире. Несколько других теорий о его использовании включают в себя то, что он был голубятней или, возможно, использовался для банкетов.
Однако об истинном назначении здания известно очень мало, так как большинство историй, связанных с его существованием, можно отнести только к городским мифам.
В 1776 году шотландский антиквар Джон Пинкертон написал элегию «Замок Крейгмиллар»:
“Комната, где Королева, чьё божественное обаяние, Заставляла чудные народы владеть силой любви, Часто купала свои снежные конечности в игристом вине, Теперь оказывается одиноким убежищем для голубя.”