El castillo actual comenzó a construirse en 1220 por orden de Alejandro II de Escocia sobre las ruinas de un antiguo fuerte usado por los pictos, como defensa frente a las incursiones vikingas.