L'édifice de l'Ancienne Prison d'Oviedo/Uviéu est situé sur le flanc du Mont Naranco. Il est facilement repérable grâce à la coupole qui recouvre le centre de "l'étoile" que forment ses galeries.
Il a été construit entre 1886 et 1905 dans ce qui était à l'époque la banlieue de Ferreros. Inauguré en 1907, le bâtiment répond au modèle dénommé 'panoptique' (type d'établissements pénitentiaires du XIXe siècle) avec, en son centre, une espèce de rond-point polygonal destiné à la surveillance, d'où partait une structure radiale en forme d'étoile à cinq branches où se trouvaient les galeries. L'ensemble est construit sur trois étages et le corps central se referme en une tour décagonale surmontée d'un dôme et d'un lanternon.
L'ensemble est encerclé par une muraille, avec son chemin de ronde et, aux angles, des guérites circulaires crénelées. Le pavillon de l'administration est construit à l'extérieur des murailles.