In prossimità del punto estremo e più elevato della via Marmorea o strada del Cassaro, esistette prima del XV secolo una porta detta del palazzo sulla cui ubicazione sono in distacco i diversi autori che sinora si sono occupati della topografia storica di Palermo. la porta del Palazzo venne successivamente chiusa e, verso l’anno 1460, ne fu aperta un’altra, posta proprio in corrispondenza della intersezione della Strada del Cassaro con cortina occidentale delle mura della città.

Questa porta denominata dal popolo (nuova) fu dapprima concepita in semplici forme architettoniche, a fornice, con un solo ordine di colonne ed un cornicione sovrastante.