Первое упоминание замка Монтеалегре встречается во время царствования короля Альфонсо VIII. Около 1300 года на этом месте возникает каменный замок Монтеалегре для контроля границы королевства Вальядолид, на территории которой и находится этот замок, и королевства Леон.
Замок Монтеалегре слегка трапециадальный в основании, с четырьмя мощными угловыми башнями. В середине стенок встроены стройные круговые башни. Высота стен от 18 до 24 метров, толщина - 4 метра. Замок часто менял хозяев, его множество раз штурмовали, а в ХХ веке в замке разместился хлебный бункер.