Under the early Stewart kings Robert II (reigned 1371–1390) and Robert III (reigned 1390–1406), the earliest surviving parts of the castle were built.
Under de tidlige Stewart-konger Robert 2. (regerede 1371–1390) og Robert 3. (regerede 1390–1406), blev de tidligste dele af borgen, som endnu er bevaret, opført.