Santa Maria Navarrese offre un paesaggio caratterizzato dalla tipica macchia mediterranea, che si riflette nelle acque trasparenti del suo piccolo golfo. Il paese, costruito dalla popolazione di Baunei dopo il 1950, conserva un nome antico e ancora misterioso, legato alla storia lontana del medioevo ed alla leggenda. Il simbolo di Santa Maria Navarrese è la chiesetta medievale che si trova al centro della piazza, circondata da maestosi olivastri millenari.
Questa chiesa, secondo appunto la leggenda, è stata fatta costruire poco dopo l’anno 1000, dalla Principessa di Navarra, proveniente dall’omonima regione spagnola, in onore della Vergine per essere sopravvissuta al naufragio della sua nave. Un’altra testimonianza delle antiche origini di Santa Maria Navarrese è la torre spagnola, vecchia postazione d’avvistamento contro le incursioni saracene del XVII secolo.
