Stirling var tidlig et betydningsfullt sted og lenge også Skottlands hovedstad ved at skottenes konge oppholdt seg her. Den første kirken ble grunnlagt av kong David I i 1129, men den ble ødelagt av brann i 1406. Kort tid etter bevilget Skottlands hoffmarskalk (Lord Chamberlain) en ny kirke, og det sydlige sideskip og tårnet ble bygget ferdig omtrent 1414. Denne del av kirken med runde søyler, gotiske hvelvinger og originale takkonstruksjon av eiketre fremstår i dag, til tross for endringer, bortimot i den samme form som da den ble bygget.