El patrón de Melilli es san Sebastián, festejado el 4 de mayo. Según la leyenda, la llegada de la estatua a Melilli se remonta al 1 de mayo de 1414, cuando arribó a Marina di Melilli a bordo de una barca procedente de Roma; entre las diversas ciudades de la provincia, entre ellas Siracusa, que se disputaban el simulacro, este se volvió milagrosamente demasiado pesado para quien intentara levantarlo, salvo para los habitantes de Melilli. Desde entonces la presencia de la estatua trajo consigo una serie de sucesos considerados milagrosos, y la devoción, todavía viva hoy, culmina en la noche del 3 al 4 de mayo con la llegada de los llamados «nuri» (desnudos), peregrinos vestidos de blanco con una banda roja y los pies descalzos, que recorren largos y agotadores trayectos por la Via de San Sebastiano para obtener gracias por intercesión del santo.
La basílica de San Sebastiano Martire, en la plaza homónima, la mayor de la ciudad, presenta una majestuosa fachada de piedra giuggiolona, cuyo segundo cuerpo fue diseñado en 1762 por el arquitecto siracusano Nicolò Sapia y realizado por los maestros albañiles sicilianos Luciano Alì y Carmelo Modanò; los tres portales de la fachada, además del lateral, son de bronce. La estatua del santo, tallada en madera con gran atención a las proporciones fisonómicas y a las expresiones de dolor, representa a san Sebastián traspasado por flechas de plata y atado a una elegante columna, también de plata. La iglesia madre de San Nicola, antaño corazón urbanístico y religioso de la ciudad, hoy desempeña un papel secundario tras la construcción de la basílica; tiene planta de cruz latina de tres naves y conserva pinturas de Olivio Sozzi.
