La Hiniesta sería fundada nel sieglu XII, dientro del procesu repoblador entamáu polos reis lleoneses na zona. Sicasí, el so mayor apoxéu vivir una centuria dempués. Asina, la ilesia, alzaríase tres la milagrosa apaición de la Virxe al rei Sancho IV cuando taba cazando per tierres zamoranes, fechu pol cual esti monarca eximió en 1290 de pagar impuestos a los pobladores de la llocalidá. El monarca, en diendo a recoyer una perdiz que fuera ablayada pol so ferre, atopar ente la retama o hiniesta una pequeña imaxe de la Virxe. Treslladada la imaxe a la ilesia de San Antolín, el rei dispunxo que se construyera un templu nel llugar de la so apaición y que na so contorna creárase un población.