Alle vier Jahre wird die kleine Wallfahrtskapelle Ermita Virgen de los Reyes, welche der Schutzpatronin der Insel gewidmet ist, zum Mittelpunkt El Hierros. Hier startet der 28 Kilometer lange Pilgerweg, auf dem die Madonnenfigur aus der Kapelle zur Festungskirche Iglesia de la Concepción in Valverde getragen wird. Dieser Weg, auch bekannt als Camino de la Virgen, ist heute Teil des Wanderwegs GR-131, welcher El Hierro von Nordosten nach Westen durchquert.

Die kleine Kirche ist von hohen weißen Mauern umgeben. Durch einen Torbogen gelangt man in den Innenhof mit einem hübsch angelegtem Garten, in dem sich zwei Zisternen befinden. 

Nahe der Kapelle liegt die Höhle Cueva del Caracol. Der von Grotten umgebene Höhlenkomplex wurde einst von Hirten als Unterschlupf genutzt. Die Madonnenstatue der Virgen de los Reyes soll ursprünglich in dieser Höhle aufbewahrt worden sein und fand erst später ihren Weg in die Kapelle.

Vom Santuario Nuestra Señora de los Reyes starten zahlreiche Wanderwege. Der Rundwanderweg Camino Circular de El Cres (PR-EH 9) führt von der Ermita Virgen de los Reyes zum Aussichtspunkt Mirador de Bascos zu den vom Wind bizarr geformten Wacholderbäumen El Sabinar. Eine Route für ausdauernde Wanderer führt über den Pilgerweg Camino de la Virgen (Gr-131) zum Malpaso, den höchsten Berg der Insel.