Мэри провела значительное количество времени в замке Стерлинг на протяжении всей своей жизни. Она была коронована в часовне замка Стерлинг, когда ей было всего 6 дней, и возвращалась в коронный дворец много раз в своей взрослой жизни.

Фолклендский дворец, пожалуй, одно из самых впечатляющих сохранившихся зданий XVI века в мире, был королевским убежищем. Мария проводила здесь свое свободное время и играла в теннис на том, что сейчас является старейшим теннисным кортом в мире.

Дворец Линлитгоу, место рождения Марии, был «домом на полпути» между Эдинбургом и Стерлингом и часто использовался как место отдыха и развлечений для шотландской королевской семьи.

Крейгмиллар часто называют «другим замком» Эдинбурга. Мэри провела здесь два периода своей жизни: один раз, когда была совсем больна после рождения сына, а второй раз — перед убийством ее мужа в «заговоре Крейгмиллара».