Dieser Palast wurde von 1767 bis 1770 gebaut und diente als erster dauerhafter Regierungssitz der Kolonie von North Carolina. Außerdem war es das zu Haus von Governor Tryon und seiner Familie. Ein enger Freund der Familie, der Architekt John Hawks, war für den Bau des Hauses verantwortlich. Der Governor und seine Familie wohnten jedoch nur ein Jahr hier, bis sie nach New York zogen, wo Tryon das Amt des dortigen Governor's annahm. Der zweite Governor in diesem Haus, Josiah Martin, lebte hier bis 1775 und floh mit Beginn der amerikanischen Revolution. Die Patrioten machten den Palast zum Regierungssitz und hielten hier ihre Delegiertenversammlungen ab. Vier weitere Governor nutzten den Palast als ihre Wohnsitz: Richard Caswell, Abner Nash, Alexander Martin und Richard Dobbs Spaight. Am 21. April 1791 wurde im Palast ein Abendessen veranstaltet, an dem George Washington teilnahm, der zu jenem Zeitpunkt auf einer Reise durch die Südstaaten war. Als im Jahr 1974 der Regierungssitz nach Raleigh verlegt wurde, wurden die freien Räume im Palast für verschiedene Zwecke genutzt. Im Februar 1798 zerstörte ein Feuer das Haupthaus. Nur der Stall und die Küche überstanden dies unbeschadet. Am Beginn des 19. Jahrhunderts wurde eine Straße über die alten Fundamente des Palastes gebaut und einige Häuser auf dem Gelände errichtet. Im Jahr 1930 gab es in der Bevölkerung die ersten Intentionen, den ersten Regierungssitz von North Carolina zu restaurieren bzw. neu zu bauen. Dies sollte nach den originalen Plänen von John Hawk geschehen. Es dauerte jedoch noch bis 1951, bis diese Pläne verwirklicht werden konnten. Für die Rekonstruktion wurden über 50 Häuser und ein Brücke abgerissen. An den Arbeiten waren auch Archäologen beteiligt. Im Jahr 1959 konnte der Palast für die Öffentlichkeit freigegeben werden. Die Möbel im Inneren stammen aus England und entsprechen denen, die vor dem Brand im Gebäude zu finden waren.

In diesem Haus wohnte John Wright Stanly mit seinem Sohn. Er war eine der Führungspersönlicheiten während der Amerikanischen Revolution. Später war er Mitglied des Kongresses. Das Haus wurde von der Tyron Palace -Kommission übernommen und an den jetzigen Standort versetzt. Dort wurde es von 1966 bis 1970 restauriert.