Die ersten bestimmten Informationen über die Stadt Orosei stammen aus dem Mittelalter, auch wenn die ersten Siedlungen aus der Zeit der Nuraghen und Römer stammen, von denen es auf dem Gebiet zahlreiche Zeugnisse gibt.
Die Stadt verfügt über ein gut erhaltenes historisches Zentrum, das sich durch kleine Gebäude aus Stein und weißem Kalk mit Blick auf hübsche Innenhöfe, zahlreiche Kirchen, Bögen und üppige kleine Plätze auszeichnet.
Das Herz der Altstadt ist der Stadtteil Palathos Vezzos („alte Paläste“), in dem sich die alten traditionellen Häuser und eine Reihe von Adelspalästen aus dem sechzehnten und siebzehnten Jahrhundert befinden.