Doune vanta una lunga storia di fortificazioni. Nelle vicinanze si trova un forte romano, e le opere in muratura e terrapieno dell'attuale castello probabilmente includono parti di un castello precedente che sorgeva in questo luogo.