Pałac znany jest głównie z tego, że to właśnie tu w 1542 roku przyszła na świat przyszła królowa Szkocji - Maria I Stuart (1542-1587) oraz król Jakub V Stewart (1512-1542). Według miejscowej tradycji, ze szczytu północno-zachodniej wieży królowa Małgorzata wypatrywała niegdyś daremnie powrotu swego męża Jakuba IV z pola bitwy pod Flodden (1513). Zmierzch świetności Linlithgow nastąpił na początku XVIII wieku wkrótce po zawarciu przez Szkocję unii z Anglią.