La ermita de San Polo fue levantada en los siglos XII-XIII como iglesia mayor de Villanueva de Tozara, una antigua aldea, conocida también como San Polo, que quedó despoblada posiblemente a principios del siglo XVI.