Santa Cruz da Graciosa is een gemeente gelegen op het eiland Graciosa. Het was in deze stad zijn de administratieve autoriteiten van het eiland, dat ook wel "witte eiland" genoemd vanwege de lichte rotsen aan de zuidkust. Santa Cruz da Graciosa is de enige stad op het eiland, dat bestaat uit vier provincies: Santa Cruz, são Mateus da Praia, Guadalupe en Los.

De exacte datum is gevestigd in deze stad, is onbekend. Het is bekend dat de eerste kolonisten kwamen van het eiland Terceira in ongeveer 1450. De belangrijkste bezigheden van de kolonisten was de landbouw. Tijdens de XVI en XVII eeuw was het eiland regelmatig onderworpen aan aanvallen door piraten en zeerovers, dus werd besloten tot de bouw van verdedigingswerken langs de kust te beschermen tegen dergelijke aanvallen.

Voor eeuwen in Santa Cruz da Graciosa en bezocht vele beroemde reizigers. De beroemde portugese en Braziliaanse zendeling Jezuïet Antonio Vieira, die werd beschouwd als één van de meest vooraanstaande zendelingen, predikanten van zijn tijd, na een schipbreuk tijdens de reis van Brazilië naar Lissabon, maakte een stop in Santa Cruz da Graciosa. Francois René de Chateaubriand in 1791 ook een bezoek aan deze stad op zijn weg naar Amerika. En in 1814 werd de stad bezocht door de dichter Almeida Garrett, die wordt beschouwd als de grondleggers van de romantiek in Portugal.

"Santa Cruz" betekent in het portugees "Heilig Kruis". Het is ter ere van de Heilige leven-gevende kruis en werd vernoemd naar deze stad. In Santa Cruz da Graciosa zijn vele oude kerken en kapellen, waaronder het de moeite waard is een bezoek aan de Kerk van de genade van God, en de Kerk van Santa Cruz en de kapel van San Jose en San Salvador. De stad heeft een interessant historisch-etnografische Museum Graciosa.