Şehir ismini, bölgedeki maurları kalıcı olarak uzaklaştıran ve burada şehri kuran Kont Rodrigo González Girón’dan almıştır. Tarihte bu alan, ilk önce bir Kelt yerleşim yeri, daha sonra bir Roma kampı olduğu bilinmektedir. Güçlü tahkimatlar Portekiz ile sınırdaki pozisyonundan bahsetmektedir. Paradoksal olarak, tüm Avrupa tarihinin en istikrarlı sınırıdır, neredeyse 500 yıldır değişmeden, her iki taraftan da en iyi korunmuş Avrupa sınırlarından biriydi. Burada yapılan savaşlar, Napolyon’un ordularıyla olmuştur. Bu tür kale şehirlerinin meydan-kenar oranı en çok göze çarpan yerdir.