Selon certains historiens, Pollina semble être l'héritier moderne de Apollonia, une ville de la Magna Grèce. Il y a des pièces qui constatent cette hypothèse. Les premières nouvelles documentés de Pollina remontent à l'époque des Normands. En 1082, par ordre du comte Roger I de Sicile, la maison de Polla a été inclus dans le diocèse de la nouvelle institution, basée à Troina jusqu'au 1096 et à Messine dans les années suivantes. En 1131 Roger II a fondé le diocèse de Cefalu dans le ressort duquel a été inclus Pollina qui est restée un fief des évêques de Cefalu jusqu'au 1321 quand elle a été vendu, avec son château et toutes ses dépendances, au comte Francesco Geraci Ventimiglia. Le reste fait partie de l'histoire récente très similaire à celle de nombreuses municipalités siciliennes.