Ehemalige Wallfahrtskirche Santa Vera Cruz

In alten Dokumenten und Karten aus dem 13. bis 18. Jahrhunderts findet man den Ort "Los Palacios", den Turm „Los Palacios“ und/oder „Venta de Los Palacios“ in der aktuellen Gemeinde Santa Elena in der Nähe des Aussichtspunkts Puerto del Muradal und dem Ort, an dem die Schlacht von Navas de Tolosa stattfand. Hier befand sich eine Kirche mit Namen Santa Cruz oder Santa Vera Cruz und ein Haus mit Turm. Beide zusammen bildeten ein Gebäude, in dem die kastilischen Könige bei ihren Reisen nach Andalusien übernachteten. Gebaut wurde es etwa 1350 während der Herrschaft von Alfons XI. Die Wallfahrtskapelle wurde von robusten quadratischen Säulen und einem doppelten Säulengang gestützt. Die Haupttür zeigte nach Süden in Richtung des Königswegs, der von Vilches heraufführte (genau umgekehrt wie bei der heutigen Kirche). Im Inneren der Wallfahrtskirche befand sich ein Bild der Heiligen Elena – nicht das heutige – und ein großes Gemälde, das den Sieg in der Schlacht von Navas de Tolosa darstellte.
An der Seitenfassade befindet sich eine Inschrift, die während der Herrschaft Karls IV. angebracht wurde. Sie erinnert an den Ort, an dem sich die erste Wallfahrtskirche Santa Vera Cruz in Gedenken an die Schlacht von Navas de Tolosa befand. Es handelt sich um eine im Flachrelief gestaltete Inschrift auf Sandstein. Die Inschrift lautet wie folgt:
"Hier befand sich die alte Wallfahrtskapelle Santa Elena, die König Alfons VIII. zum Gedenken an das Wunder der Schlacht von Navas de Tolosa im Jahr 1212 errichten ließ. Sie wurde 1793 während der Herrschaft Karls IV. wegen drohenden Verfalls abgerissen. Er ordnete daraufhin den Bau einer neuen Kirche mit demselben Namen an, die als Pfarrkirche für diesen Ort dienen sollte".
Der alte Königshof wurde zum Pfarrhaus. An der hinteren Fassade des Turms wurde im achtzehnten Jahrhundert der große Glockenturm errichtet. Und nur der vordere Teil der alten Wallfahrtskapelle Santa Elena, der Teil, wo sich der Altar befand, ist heute noch Bestandteil der Nebengebäude der aktuellen Kirche.