Das genaue Alter der alten Kirche Sant’Elena ist unbekannt; man geht jedoch davon aus, dass sie etwa aus dem 12. Jahrhundert stammt, als Lotzorai zwischen Meer und Bergen in einer der unberührtesten Gegenden Sardiniens lag.
Errichtet an einem Ort etwas oberhalb der Stadt, genannt Cuccureddu, diente sie als Pfarrkirche, bis 1822 mit dem Bau der neuen Kirche Sant’Elena begonnen und diese Ende der 1840er Jahre fertiggestellt wurde.
Sie befindet sich auf dem alten Friedhof, der von einer Umfassungsmauer begrenzt wird. Wenn man sich vorstellt, das Eingangstor zu durchqueren, gelangt man auf einen unbefestigten Weg, der den alten Friedhof in zwei Teile teilt. Entlang dieses Weges kann man die Überreste mehrerer Gräber bewundern, die im Frühling von einer blühenden Wiese umgeben sind. Nachdem man den Weg vollständig durchquert und einen Höhenunterschied von etwa anderthalb Metern überwunden hat, steht man vor den Überresten des religiösen Komplexes.