Battle of Las Navas de Tolosa
中世のバエサはムーア人の都市として栄え、5万人が住んでいたとされるが、1212年のナバス・デ・トロサの戦いでムワッヒド朝に勝利したカスティーリャ王アルフォンソ8世が一旦占領したが、間もなくムワッヒド朝に奪回された。1227年にはカスティーリャ王フェルナンド3世の手に落ちた。コルドバやウベダの城門、そしてバエサのアーチは、ムーア人の城塞都市の名残である。