Le territoire d'appartenance de Sarroch a été habité dès l'ère nuragique, comme le prouvent les différents nuraghes que l'on peut y rencontre, parmi lesquels ceux de Sa Domu e S'Orku et de Antigori, où furent retrouvés des fragments de céramique mycénienne (XIIIe - XIe s. aV J.-C.). Pendant le Moyen-Âge, le village appartenait au Judicat de Cagliari.
Si l'origine de son nom demeure incertaine, l'hypothèse la plus probable la rapprocherait du nom de la montagne qui surplombe le village : Sa Rocca en sarde et ' S'Arroch ' en catalan, qui signifie ' roche '. Les maisons de la vieille ville sont de type rural, c'est-à-dire qu'elles sont construites en briques de boue et de trachyte, avec une cour intérieure et un grand portail décoré.