В исторических источниках
(Датская крепостная книга) деревня Кейла впервые упоминается в 1241 году.
Датские завоеватели построили здесь в первой половине XIV века для укрепления своей власти крепость-церковь.
В XV веке в Кейла было учреждено орденское имение.
Год строительства вассаального замка в Кейла до сих пор неопределен.
Строили замок на острове реки Кейла примерно в 1350-х годах, из местного доломита.
В 1433 году замок Кейла приобретает Ливонский орден и значительно его перестраивает. Добавляется высота и толщина стен, и добавляется пороховая башня.
В 1560 году Кегельский замок захватывают русские войска, и полностью его разрушают.
В 1601 году голод и чума почти полностью уничтожили жителей Кейлы.
В 1620-30 годах замок востановили.
Начиная с 1637 года, и в течение более 120 лет, замок принадлежал семейству Шайдинг.
Во время Северной войны (1710) замок сильно пострадал и в 1750 году замок окончательно забросили.
И только в 1976 году замок раскопали и идентифицировали.