La chiesa di San Giuliano, secondo la tradizione, è stata edificata in epoca normanna. Il tempio che subì il sisma del 1542 tuttavia viene datato al 1282, in piena età aragonese, grazie all'iscrizione che era posta sull'architrave d'ingresso, dove venne riportato anche il nome dell'architetto, tal Magister Gofredus. Forse in questa data avvenne una delle prime riedificazioni: altre ricostruzioni avvennero dopo il sisma del 1542 e dopo il sisma del 1693.

Il 12 settembre 1816 papa Pio VII con la bolla pontificia Romanus Pontifex eresse la diocesi di Caltagirone ed elevò la chiesa di San Giuliano a cattedrale. Contestualmente la collegiata di San Giacomo Maggiore fu insignita del titolo di basilica. Il prospetto fu progettato dall'architetto Saverio Fragapane nel 1908-13.