Sulla cima di un colle a nord-est si erge il Castello di Serravalle, così chiamato perché chiudeva l'accesso alla valle dal mare, costruito dalla nobile famiglia genovese dei Malaspina nel 1112, è attualmente uno dei castelli fortificati più integri della Sardegna. Era costituito da numerose torri e da un doppio ordine di mura, e aveva due porte, una verso la città, e l'altra verso la campagna. La parte più antica e meglio conservata è la torre nord in trachite rossa. La torre, a pianta quadrangolare, presenta l'interno aperto, come le torri pisane di Cagliari, e probabilmente fu ricostruita e modificata nel Trecento. La torre ovest, anch'essa in buono stato di conservazione, ha la pianta ottagonale, e fu costruita nel Trecento dagli aragonesi. All'interno delle mura del castello si trova la chiesa di Nostra Signora di Regnos Altos, edificata durante il dominio aragonese, al cui interno si può vedere una pregevole serie di affreschi della stessa epoca.