Dopo la vittoriosa battaglia di Tunisi, Carlo V onorò Nicosia con una visita il 16 ottobre 1535. All'arrivo presso Porta Palermo, fu accolto dai giurati Ludovico Colonna, Giovan Battista Donguida, Annibale Maltisi e Lorenzo Salomone. Entrando in Piazza San Nicolò de Plano, fu omaggiato dai rappresentanti delle famiglie nobili nicosiane.
Il sovrano fu ospitato per due giorni nel Palazzo del milite regio Gian Filippo La Via, ottenendo il privilegio dell'immunità per l'ospitalità. Il Palazzo del La Via era limitrofo alla Porta della Fera, sotto l'attuale chiesa di San Calogero.
Prima di partire per Randazzo, Carlo V tenne un discorso su una sedia di legno conservata nella basilica di Santa Maria Maggiore, con un'iscrizione commemorativa. Nicosia ricevette la conferma dei suoi antichi privilegi, soprattutto grazie ai Graziosi Donativi.