Серо-коричневые стены крепости, получившей свое название от старинного испанского дворянского рода Мендоса, выглядят весьма внушительно. Почти квадратный ансамбль расположился неподалеку от Витории-Гастеицы, столицы провинции Алава, и его главная башня смотрит вдаль. По углам крепости стоят небольшие круглые башни с низенькими зубцами, но она все же внушала доверие людям, искавшим в свое время в этой крепости убежище. Порой в крепостном дворе даже проходили сражения. Однако Мендоса хорошо сохранилась и сослужила отличную службу в войне против Наполеона.