奥尔韦拉耸立在卡斯蒂利亚与格拉纳达旧边境的丘陵间，城堡高踞镇上的岩石山顶。1327年，阿方索十一世夺取纳斯里德要塞，并授予特权，鼓励人们在暴露于战火的边境定居。此后数代人生活的时期里，城墙与高地成为面向格拉纳达王国的要塞链的一部分。