La sainte patronne de Pettineo est sainte Olive, fêtée le 5 mai dans l'église qui lui est dédiée, l'une des nombreuses églises apparues dans le bourg au fil des siècles aux côtés de la Matrice, de San Luca, de San Marco et de bien d'autres.
Le bourg fut fondé par les Normands, qui y construisirent le donjon fortifié de Migaido : au XIIIe siècle, le roi Manfred de Sicile céda le bourg, alors appelé Pectineum, à Manfredi Maletta, chambellan du royaume. La forteresse de Migaido, bâtie sur une petite colline pour contrôler les voies de circulation et défendre la frontière du comté de Geraci, est un rare exemple encore vivant d'incastellamento rural : au XVe siècle, elle accueillit des exilés de Négrepont, l'île vénitienne tombée sous la conquête ottomane, qui y revendiquèrent l'affranchissement des corvées féodales. Le bourg conserve aussi la Torre di Pettineo, une imposante tour cylindrique de 13 mètres d'origine normande, flanquée de la petite chapelle Sant'Antonino qui donne aujourd'hui son nom à la tour.