Because Edina was named by its original Scottish settlers after Edinburgh, and because golf was originally a Scottish game, a Scotch name was deemed appropriate for the park and golf course. The name "Braemar" was chosen to reflect the village and course so named in Scotland.
Construction on the original 18-hole golf course, driving range and par three course began in February 1963, and the first round was played on July 22, 1964. Since then, Braemar has been constantly expanding by changing the par three into an executive course, as well as clubhouse and pro shop expansion. The Fred Richards Executive Course and an additional regulation nine holes have been added.