Хотя сохранившиеся фрагменты крепости датируются концом XV века, первые укрепления на этом месте, возможно, появились ещё в IX столетии. Их построили викинги. По одной из легенд, в X веке замком владела норвежская принцесса по прозвищу Дерзкая Мэри. Выйдя замуж за вождя клана Маккиннонов, она включила крепость в своё приданое. Говорят, новобрачные перегородили пролив цепью и взимали плату с проходящих судов.
