Navnets slaviske opphav tyder på at det ble grunnlagt av slovenere. I den tidlige middelalderen hørte Gradisca til patriarkatet Aquileia, men ble på 1300-tallet ervervet av grevene av Görz. Med resten av dette grevskapet kom byen i 1500 til det habsburgske rike, men ble – etter en kortvarig okkupasjon gjennom republikken Venezia – i 1511 skilt ut som del av grevskapet Eggenberg. Etter at dette grevehuset hadde dødd ut, ble Gradisca i 1747 gjenforent med det østerrikske kronlandet Görz, som dermed skiftet navn til . Siden 1919 hører byen til Italia.