Il Bastione Velasco, tra le vie Sibilla e Bottino, a poca distanza da Porta Garibaldi, fu realizzato nel 1563 dal Capitano d'Armi Bernardino Velasco da cui prese poi il nome
Fu Carlo V che in seguito ad un suo soggiorno a Marsala, con atto stipulato il 25 marzo 1549 nella Chiesa Madre, affidò l’incarico del progetto della costruzione dei bastioni all’Ingegnere Piero Prato.
Definita dal Marchese di Villabianca la più nobile ed elegante tra le porte della città, “… perché fatta di nobile fabbrica, con cupola, colonne, e balaustrata di gustosa fattura…”, la Porta Garibaldi fu eretta nel 1685 per sosti