La chiesa di Santa Vittoria, cappella del vecchio cimitero, databile al XVI-XVII sec., sorge su un poggio artificiale ai margini dell’abitato di Nuraxinieddu. Recenti indagini archeologiche nella zona hanno riportato alla luce quello che potrebbe essere il nuraghe nero, da cui trae origine il nome del paese.