Orașul și-a luat numele de la contele Rodrigo González Girón, cel care, în secolul al XII-lea, îi alungă definitiv din regiune pe mauri, întemeind orașul pe locul unui fost castru roman, întemeiat, la rândul lui, pe locul unei așezări celtice. Fortificațiile solide vorbesc despre poziția la frontiera cu Portugalia. Paradoxal, această frontieră, cea mai stabilă din toată istoria europeană, practic nemodificată vreme de 500 de ani, a fost, de ambele părți, una dintre cele mai apărate granițe  europene. Singurele lupte duse aici au fost însă cu armatele lui Napoleon. Nicăieri nu e mai evident raportul piață-margine decât în astfel de cetăți.