På østsiden af den indre borggård ligger Storsalen eller Parliament Hall, som den også kaldes. Den blev opført af Jakob 4. efter King's Old Building stod færdig i 1497, og den blev pudset i 1503.<ref name=Faw39>Fawcett, p.39</ref> Den er beskrevet som "den mest storslåede sekulære bygning rejst i Skotland i senmiddelalderen",<ref>Dunbar (1999), p.47</ref> og den repræsentere det første eksempel på kongelig arkitektur med [[renæssance]]-islæt i landet.<ref name=Cruden/> arbejdet blev udført af adskillige engelske håndværkere, og inkorporerede noglebruger engelske designideer,<ref name=Faw39/> og den kan sammenlignes med [[Edvard 4. af England|Edvard 4.]]'s hal i [[Eltham Palace]], der blev bygget i 1470'erne.<ref>Fawcett, p.41</ref> Den er dekoreret med flere renæssancedetaljer bl.a. omkring vinduerne.<ref name=Cruden>Cruden, p.146</ref> I hallen er der fem ildsteder og store sidevinduer, der giver lys ned på kongens plads for enden af salen. Den måler 42x14,25 m,<ref name=Faw39/> hvilket gør det til den største af den slags sale i Skotland.
Det oprindelige [[hammerbeamtaghammerbjælketag]]??? blev fjernet i 1800 sammen med dekorative [[kamtak]]kede brystværn, salen blev delt op i mindre rum og brugt som kasernerkaserne. To etager og fem vægge blev indsat, og vinduerne blev tilsvarende ændret.<ref>Fawcett, p.103</ref> Allerede i 1893 begyndte nogle at tale om at restaurere storsalen,<ref>Fawcett, p.109</ref> men det var først, da hæren forlod stedet i 1965, at det kunne lade sig gøre. Det blev bestemt, at man skulle udføre en historisk korrekt restaurering,<ref>Fawcett, p.110</ref> og arbejdet begyndte. Det stod først færdigt i 1999. Hammerbjælke-taget og brystværnet blev erstattet, vinduerne blev genindsat, og ydervæggene blev [[Kalkning (hvidtning)|kalket]].
