Le saint patron de Caltabellotta est saint Pèlerin, fêté le 18 août. Selon la tradition, le saint débarqua en Sicile à Eraclea Minoa, venant de Grèce, et devint le premier évêque de l'antique Triocala, ainsi que s'appelait alors la ville : la légende raconte qu'il y vainquit un dragon qui se nourrissait chaque jour d'un jeune homme, en le précipitant dans un ravin, puis vécut en sainteté dans cette même grotte jusqu'à la fin de ses jours.
L'église mère de San Pellegrino s'élève, selon la tradition populaire, à l'endroit où se produisit le miracle juste après le débarquement du saint ; l'église et le monastère qui lui sont dédiés, bâtis en 1721 sur des structures préexistantes, se trouvent en revanche dans l'ancien quartier perché sur la montagne, dont le nom dérive de l'arabe «Qal'at al-ballut», le «château des chênes», d'où descend celui de Caltabellotta.