鉄器時代には、ケルト系のロベタノ族が定住していた。彼らは、重要な洞窟壁画に松かさを描いた絵画を残している。ローマ時代には明らかにロベトゥムと呼ばれ、西ゴート王国時代にはサンタ・マリア・デ・オリエンテ(Santa María de Oriente)と呼ばれた。

イベリア半島のイスラム支配時代、ベルベル人の一族アル＝バヌ＝ラジンは、アルバラシン周辺のわずかな土地を集めアルバラシンのタイファをつくった。これが現在の地名のもととなった（アル＝バヌ＝ラジンとは、ラジンの子孫という意味）。このタイファはのちにキリスト教徒軍のレコンキスタに屈し、事実上カスティーリャ王国に属した。1170年以降アラゴン王国が領有し、最終的にはアルバラシン司教座が設置された。

カスティーリャの有力貴族ララ家は、アルバラシンの支配を目論んだ。ハイメ1世時代の1220年、ペドロ3世時代の1285年に侵攻が失敗に終わると、1300年にアルバラシンのアラゴン領が確定した。これら一連の政治的・軍事的対立が、アルバラシンの防衛システムやその強化を促進させた。

ハイメ1世がセゴルベ地方を征服するまでアルバラシン司教座が置かれていたが、後にカステリョン県の都市に移管された。

1257年6月21日、ハイメ1世はテルエルにおいて、アルバラシンにフエロ（特権）を授けた。