Historia ya Ureno inahusu eneo ambalo siku hizi linaunda Jamhuri ya Ureno. Katika karne za KK Ureno ilikaliwa na makabila yaleyale ya Wakelti kama Hispania. Waroma walitaja eneo lote la Ureno na Hispania ya leo kwa jina la "Iberia". Tangu mwaka 450 KK sehemu za nchi zilitawaliwa na Wafinisia wa Karthago, na baada ya mwaka 200 KK yote ikawa sehemu ya Dola la Roma. Baada ya kuporomoka ya Dola hilo mnamo 470 BK makabila ya wahamiaji wa Kigermanik walikuwa mabwana wa eneo lote. Tangu mwaka 711 Waarabu walivamia nchi na kuitawala. Vita vya kuwaondoa tena viliendelea kwa karne kadhaa. Tangu mwaka 1143 mtawala wa eneo la mji wa Kale katika kaskazini alikuwa na uwezo wa kutosha kujitetea dhidi ya Waarabu na pia dhidi ya majirani wa eneo la Kihispania. Baada ya ushindi katika vita dhidi ya Wahispania mwaka 1128 Afonso I alijitangaza kuwa mtawala wa kujitegemea na baadaye alichukua cheo cha mfalme. Alitumia jina la mji Kale iliyojulikana kama "Porto Kale" (bandari ya mji wa Kale) iliyokuwa "Portokale" na baadaye "Portogale". Nchi hii ndogo ilifaulu kutunza uhuru wake hata baada ya maeneo yote mengine ya jirani kuunganishwa katika ufalme mpya wa Hispania.