Ifølge golfhistorikeren Bobby Burnet går golfspillet på Kingsbarns tilbage til 1793. Dengang kun en kort 9-hullers golfbane. Den daværende bane blev beslaglagt af militæret ved udbruddet af Anden Verdenskrig, da man mente, at stranden ved Kingsbarns udgjorde en invasionsrisiko. Golfbanen forsvandt, indtil den amerikanske banearkitekt Kyle Phillips kom til ved slutningen af det 20. århundrede.
Phillips studerede forskellige baner, herunder Royal Dornoch, for at sikre, at det endelige design ville se naturligt ud. Derefter rykkede store maskiner ind og flyttede hundredtusindvis af ton jord, for at skabe det månelandskab, der i dag er mesterskabsbanen, Kingsbarns.