El territorio de Sarroch ha estado habitado desde la época nurágica, como demuestran los diversos nuraghes que se pueden encontrar aquí, entre ellos Sa Domu e S'Orku y Antigori, donde se han hallado fragmentos de cerámica micénica (siglos XIII-XI a.C.). Durante la Edad Media, el pueblo perteneció al Judicato de Cagliari.

Aunque el origen de su nombre sigue siendo incierto, la hipótesis más probable es que proceda del nombre de la montaña que domina el pueblo: Sa Rocca en sardo y «S'Arroch» en catalán, que significa «roca». Las casas del casco antiguo son de tipo rural, construidas con adobe y ladrillos de traquita, con patio interior y un gran portal decorado.