Il territorio di Magomadas, centro di 614 abitanti situato nella Planargia, fu popolato sin dall'epoca preistorica, come dimostrano vari ritrovamenti, tra cui i nuraghi San Nicola, S'Ebas e Santa Barbara; in epoca punica sulla collina di San Nicola sorse l'insediamendo di Macomadas, conservatosi in epoca romana. Nel periodo giudicale la villa di Magomadas, denominata Magumadas, fece parte della curatorìa della Planargia, detta anche di Frussia o Serreval, inclusa nel giudicato di Torres.
