ナバレスのイスラム教徒による植民地化は、8世紀から10世紀にかけてベルベル族の一族によって行われ、新たに造られた菜園の栽培や牧草地、山地の利用を目的とした農場の形成をもたらしました。12世紀半ば以降、カスティーリャ、アラゴン、カタルーニャの封建領主が南方に進出すると、バレンシアのムスリムたちは略奪や襲撃を避けるため、ほとんどの農場に城や塔を築き始めました。その中の一つがナバレスの城で、考古学的には13世紀初頭に遡るものです。その機能から、低地に位置し、領域の主要な農場に隣接しており、1244年のシャティーバの陥落後、ハイメ1世と封建社会の所有となりました。

騎士パスクアル・マサーナがナバレスの封土を購入した際、カスティーリャとの戦争によるバレンシアの国境のため、時折侵入や略奪が発生していたため、1373年にペドロ・エル・セレモニオソ王に城の再建を許可を求めました。許可は下りましたが、王冠は城があまりにも離れすぎていると考え、村の近くに新しい城を建てて古い城を取り壊す方が良いと考えていました。

最終的に、マサーナはアンダルスの遺跡を取り壊し、同じ場所に新しいモーリッシュ様式の城を建てることを選択しました。その城は、シャティーバの16 x 53.5ヴァラ（14.59 x 48.79メートル）の基準に基づいており、東南端には5.47 x 6.38メートル（6 x 7ヴァラまたはアルナス）の防御塔が付属しています。カスティーリャとの戦争が1430年に終結した後、ナバレス城は封建領主の権力の象徴として、15世紀から19世紀までの相続人、男爵、侯爵の就任式の舞台として存続しました。現在残っている遺跡は、城壁と塔の下部の一部であり、これらは2018年から2019年にかけて一部が修復および建築的に補強されました。