La Fondazione Mazzullo e le opere dell'artista siciliano dal quale prende il nome sono ospitate nel Palazzo dei Duchi di Santo Stefano, monumento tardo-medievale tra i più belli di Taormina. Voluto da una nobile e raffinata committenza, il Palazzo si impone nel panorama dell'architettura siciliana del XV secolo, capolavoro di sintesi tra torre fortificata e palazzo aristocratico, testimonianza di una cultura architettonica che fonde valori arabi, normanni ed aragonesi. Acquistato dal Comune nel 1963, è stato interessato da un lungo restauro filologico, che lo ha sottratto al degrado in cui versava, proprio con il fine di destinarlo a sede di una struttura culturale . Dall'inizio degli anni Ottanta, il Palazzo ospita le opere dello scultore Giuseppe Mazzullo.