El patrón de Caltabellotta es san Pellegrino, festejado el 18 de agosto. Según la tradición, el santo desembarcó en Sicilia en Eraclea Minoa, procedente de Grecia, y se convirtió en el primer obispo de la antigua Triocala, como se llamaba entonces la ciudad: la leyenda cuenta que allí venció a un dragón que se alimentaba a diario de un joven, haciéndolo caer en un barranco, y que después vivió en santidad en esa misma cueva hasta el final de sus días.
La iglesia madre de San Pellegrino se alza, según la tradición popular, en el lugar donde ocurrió el milagro justo después del desembarco del santo; la iglesia y el monasterio a él dedicados, edificados en 1721 sobre estructuras preexistentes, se encuentran en cambio en el antiguo barrio encaramado en el monte, cuyo nombre deriva del árabe «Qal'at al-ballut», el «castillo de las encinas», del que desciende el de Caltabellotta.
