Doune blickt auf eine lange Geschichte der Befestigungsanlagen zurück. Ein römisches Kastell befindet sich in der Nähe, und die Mauerwerks- und Erdarbeiten der heutigen Burg enthalten wahrscheinlich Teile einer früheren Burg, die hier stand.