Oggi sede del Consiglio Comunale e di alcuni uffici municipali, il palazzo fu costruito nel XVI secolo, mentre l'attuale facciata risale alla metà del secolo XVIII.
Dopo il 1860 assunse l'attuale denominazione in ricordo di un’insurrezione popolare avvenuta a Marsala contro i Borboni il 7 aprile di quell'anno.
Si distingue per una struttura a due piani, in cui spiccano gli eleganti portici e, al centro, una torre che di cui fanno parte anche un orologio e una campana, in passato utilizzata per chiamare a raccolta i componenti del Consiglio.
La tradizione vuole che laddove oggi sorge Palazzo VII Aprile fosse ubicata la Loggia dei Pisani, una struttura a portico in cui si esercitavano il cambio ed il mercato.
Per questo, ancora oggi, la piazza antistante viene chiamata "Loggia".