Mary verbrachte ihr ganzes Leben lang viel Zeit in Stirling Castle. Sie wurde im Alter von nur 6 Tagen in der Kapelle von Stirling Castle gekrönt und kehrte in ihrem Erwachsenenleben viele Male in den Kronpalast zurück.

Falkland Palace ist wohl eines der eindrucksvollsten erhaltenen Gebäude des 16. Jahrhunderts und war einst ein königlicher Rückzugsort. Mary verbrachte hier ihre Freizeit und spielte Tennis auf dem heute ältesten Tennisplatz der Welt.

Linlithgow Palace, der Geburtsort von Mary, war ein „Auf halbem Weg“ zwischen Edinburgh und Stirling und wurde oft als Erholungs- und Unterhaltungsort für die schottische Königsfamilie genutzt.

Craigmillar wird oft als Edinburghs „anderes Schloss“ bezeichnet. Mary verbrachte zwei Zeiträume ihres Lebens hier, einmal, als es ihr nach der Geburt ihres Sohnes nicht gut ging, und dann noch einmal, bevor ihr Mann im Zuge der „Craigmillar-Verschwörung“ ermordet wurde.