Il Bastione Medievale è il luogo dove si trova il ponte dell'acquedotto che attraversa il fiume Gravina. All'interno del Bastione si trovano alcune stanze per accedere al cavato S. Marco. Era quindi una via di fuga e/o di accesso alla capitale fortificata. Attualmente è presente una sorta di belvedere che permette ai visitatori di vedere l'insediamento rupestre di Gravina, Puglia con annessa archeologia.

L'ultimo pezzo delle mura medievali che un tempo circondavano Gravina è ancora intatto. Questo monumento è di particolare importanza e rilevanza nella storia della città. Fu costruito nel 1344. Gravina visse fino al 1340 sotto la dominazione angioina, che succedette a quella sveva di Federico II e Manfredi. Giovanna I, regina d'Angiò, era sposata con Andrea d'Ungheria. I problemi arrivarono quando Andrea d'Ungheria fu assassinato. Il nostro concittadino Notar Domenico, Chronicon Dominici de Gravina, afferma che Gravina era divisa in due fazioni: langioina o lungherese come in tutto il Regno. Prevaleva ora luna ora una e tutte a danno della cittadinanza. Domenico Nardone, Notizie storiche su Gravina, pagina 135, Edizioni Pugliesi Martina Franca 2003 dice: Gravina tornò sotto il dominio del Re d'Ungheria, governatore (in carica il governo della nostra città n.d.r.). Niccolò DAngelo riuscì a rafforzarla per resistere e affrontare eventuali attacchi delle milizie angioine. Fu quindi necessario aumentare il perimetro, fornire torri per le porte e costruire nuovi forti nei punti strategici. Furono anche scavati dei camminamenti sotterranei che collegavano la porta a sud con quella a nord. Questo fu fatto per proteggere la città da attacchi da entrambi i lati e per fornire una via di fuga segreta in caso di pericolo. I nomi delle cinque porte principali sono elencati nella nota (1) a pagina 135. Avevano il nome delle chiese della zona. Così, porta s. Antonio (oggi s. Agostino), porta san Tommaso (oggi porta s. Michele), porta s. Pietro ("vicino alla chiesa dedicata s. Cecilia & soci"), porta s. Maria degli Angeli/oggi Porta dellAquila), e Porta s. Cataldo ("dal nome di una chiesa vicina che si trova vicino alla torre dell'orologio della villa). Sempre nella nota (1) a pagina 135 Nardone dice: Dall'abolizione del dominio feudale, queste torri e porte furono demolite. Oggi non c'è traccia delle antiche fortificazioni. Tuttavia, si può ancora vedere uno sperone di una delle mura mentre si scende la scalinata della Fontana Santa Maria della Stella. Questa ricerca è stata completata per rispondere alla domanda originale. La fortezza è correttamente chiamata bastione medievale perché è stata costruita in epoca feudale. È ancora in piedi perché il pilastro di Santa Maria della Stella è proprio accanto ad esso. Questo bastione sostiene anche il vicino quartiere che si trova nella conca di SantAndrea. Dopo aver attraversato la porta e aver fatto altri passi, si arriva ai piedi dello stesso bastione scendendo il tunnel che lo riguarda. Il cosiddetto bastione medievale fu costruito nel 1500. Questo è proprio in piena epoca rinascimentale. È impossibile determinare la data storica, ma è possibile dalle fonti che sia il 1344. Lo afferma Tobia Stamelluti, canonico di Gravina, nel suo manoscritto Opinioni sull'origine di Gravina, conservato presso la Fondazione Ettore Pomarici Santomasi di Gravina. Stamelluti afferma testualmente: Gravina fu governata nel 1344 dagli ungheresi, e dal duca Carlo Durazzo.