Il Castello di Medusa venne fatto cosruire nel XII secolo su volere del potente Giudicato di Arborea. Nel Duecento il maniero divenne pegno di un debito contratto da Pietro I d'Arborea verso la Repubblica marinara di Genova. Quello che colpisce di più della fortezza è la sua collocazione, dato che è collocata nel più rimarcato confine naturale tra la Barbagia e le sue regioni limitrofe, ed è stata costruita sopra il pianoro di uno sperone di roccia a strapiombo. La tradizione popolare ha tramandato nei secoli favole e leggende ambientate nel maniero, oggi purtroppo diroccato. Il nome della fortezza ad esempio lo si dovrebbe ascrivere alla figlia di un certo Forco, africano proclamatosi re del luogo; la regina Medusa, donna dai poteri magici, avrebbe reso questo castello una vera miniera di ricchezze, rendendolo inoltre irraggiungibile agli amanti in visita della figlia.