Gradina, smještena sjeverno od crkve Gospe od Otoka, predstavlja značajnu povijesnu utvrdu koja se veže uz bogatu prošlost grada Solina. Prema povjesničarima Buliću i Karamanu, utvrda datira iz XIV. stoljeća, a neki smatraju da je izgrađena od strane splitskog nadbiskupa Hugolina de Mala Branca. Drugi, kao Katić, tvrde da su je Turci sagradili u XVI. stoljeću s ciljem zaštite od opsada Klisa.
Prema dostupnim podacima, utvrda je bila središte sukoba, a poznati ljetopisac bilježi da je bosanski paša Husein 1531. godine izgradio tvđavu u Solinu u iznimno kratkom roku. Ovaj pojas povijesti ukazuje na turbulentna vremena, uključujući razaranja i ponovna izgrađivanja utvrde u 16. stoljeću.
Jedna od glavnih značajki Gradine je crkva unutar utvrde. Sa svojim fundamentima od velikog kamenja i granitnim stupovima, ova starohrvatska crkva iz IX. stoljeća sagrađena je na temeljima antičke građevine. Objekat ima dimenzije 12x15 metara i unutarnje je strukturiran s osam stupova koji su možda davali potporu kupoli. Unutrašnjost crkve s nišama duž zidova i u apsidi mogla je služiti raznim funkcijama, uključujući i okupljanje crkvenih i svjetovnih dostojanstvenika.
Uz sve povijesne turbulencije, ostaje pitanje o svrsi crkve unutar turske utvrde. Zbog svog očuvanja, moguće je da je nakon osmanske okupacije koristila kao džamiju, što dodatno ukazuje na kompleksnost povijesnog naslijeđa ovog područja.
Pored Gradine, Solin se ponosi brojnim drugim značajnim lokalitetima, uključujući Salona amfiteatar, gradski crkveni centar, Manastirine i Terme. Svaki od ovih lokaliteta doprinosi bogatoj kulturnoj i povijesnoj tapiseriji Solina.