S. Martino di Tours fu la prima chiesa costruita nella "nuova" Piazza attorno al 1163. Questa fu per diversi secoli la Chiesa Madre di Piazza finché non fu edificata Santa Maria Maggiore nella parte più alta del monte Mira, dove si trova attualmente il Duomo. Non si hanno molte notizie sui primi secoli di attività della chiesa.

Il culto di S. Stefano ebbe inizio a Piazza Armerina alla fine del 1500 appena al di fuori delle mura; più precisamente nelle vicinanze della Porta S. Giovanni che si trovava nella parte sommitale dell’attuale Salita Santo Stefano. Vicino l’attuale chiesa vi era un oratorio, dedicato a S. Stefano, dove si trovava il simulacro del suddetto santo.