Si hanno tracce della presenza umana a partire dal Neolitico, ma le prime notizie documentate relative al paese risalgono all'XI secolo. Nel volume "Annales Camaldulenses" si fa riferimento alla chiesa di Santa Maria Iscalas e al villaggio vicino di Santa Maria di Curin da cui nacque la villa di "Consedin" o "Cossein".
Per alcuni studiosi l'orgine del toponimo deriva dalla parola logudorese "cossu" che significa conca o tino, per altri è invece ricollegato con il nome di persona "cossu" derivante da "corpus", originario della Corsica.
Durante il Medioevo il paese faceva parte della curatoria di Cabudabbas, nel giudicato del Logudoro; il borgo fu molto popolato fino all'inizio del XVI secolo fino a quando in seguito a diverse pestilenze vi fu un significativo calo demografico.
