Durante il periodo medievale, Pattada fece parte della curatoria di Monte Acuto, nel giudicato di Torres. Non lontano dal centro abitato sorgono i ruderi del castello di Olomene presso il quale è stato ritrovato un importante ripostiglio monetale risalente al medioevo, periodo durante il quale il castello ebbe una notevole importanza. Alla caduta del giudicato (1259) fu annessa per un certo tempo al giudicato di Arborea. Quando l'Isola fu conquistata dai catalano-aragonesi, intorno al 1350, Pattada divenne un feudo. Fece parte delle diocesi di Castro. Nel XVIII secolo fu incorporato nel ducato di Monte Acuto, sotto la signoria dei Tellez-Giron di Alcantara, ai quali fu riscattato nel 1839 con la soppressione del sistema feudale.