首座城堡是由木头所建造。当时萨雷马岛居民激烈抵抗立窝尼亚十字军的入侵，库雷萨雷城堡无疑是十字军为控制该岛所建造的堡垒。直到城堡在16世纪的立窝尼亚战争遭拆解以前，库雷萨雷城堡一直是萨雷马－莱内主教治下的要塞，并且长期是该区最重要的城堡之一。1559年，丹麦取得萨雷马岛和库雷萨雷城堡的控制权，并且对城堡的防御工程进行现代化改造，《》签订后，瑞典和丹麦结束，萨雷马岛转为瑞典统治，该国持续对库雷萨雷城堡进行现代化改造。直至1706年大北方战争后，萨雷马岛和库雷萨雷城堡成为俄罗斯帝国的一部分。随着俄罗斯帝国的