Alfonso I
11世紀後半、パンプローナ王とカスティーリャ伯が共通の敵であるアラブ人とこの地で争った。アラゴン王アルフォンソ1世はプエンテ・ラ・レイナにフエロ（自治体特権）を与え、アルガ川右岸にフランス人たちが入植した。アルフォンソ1世は町をテンプル騎士団へ与えた。12世紀のフランス人僧エメリック・ピコーは、巡礼の際の記録を残し、その中でプエンテ・ラ・レイナのことを記している。カルリスタ戦争においてドン・カルロス支持にまわったプエンテ・ラ・レイナ周辺では、数度の戦闘が行われた。