L'edificio che oggi ospita la Galleria Luigi Sturzo ha una storia ricca e stratificata: 

Origini (1483): L'edificio nacque nel 1483 come "Casa Senatoria", ovvero la sede del Senato Calatino, e rimase in funzione con questo ruolo fino al 1820. 

Trasformazione in Teatro (XIX secolo): Dopo un terremoto che danneggiò l'edificio, nel 1823 fu trasformato in teatro dall'architetto caltagironese Salvatore Marino, a cui si deve l'aspetto della nuova facciata. Il teatro rimase attivo fino agli anni '50. 

Nascita della Galleria (XX secolo): Intorno al 1950-1960, l'edificio subì una completa modifica interna per essere adibito a "galleria", quella che i caltagironesi chiamano "piazza coperta". Questa trasformazione fu voluta dall'allora presidente della Regione Siciliana, Silvio Milazzo.