Старая исправительная тюрьма Овьедо находится в 1,5 км северо-западнее кафедрального собора. Тюрьма удобно расположена относительно центра, для удобства сообщения с городом. Это здание было построено между 1886 и 1905 годами по проекту Франсиско Хавьера Агирре и Николаса Мария Гарсия Риверо. Тюрьма считается первым зданием в Испании, при строительстве горизонтального фахверка которого использовался железобетон. Это стало возможным благодаря инженеру Хосе Эухенио Рибера (1864-1936).
Здание построено по кругу (что характерно для тюремных построек 19 века) и состоит из ротонды, или главного корпуса, предназначенного для присмотра за заключенными, к которому ведут галереи в форме звезды. На одной из галерей находится фасад, который представляет собой трехэтажное административное здание. Тюрьма занимает площадь около 14,5 тысяч метров квадратных, и на момент строительства она могла вместить около 250 человек. По периметру первой внешней стены тюрьмы находится защитный ров, который достигает 7 метров в ширине. Он укреплен стенами (4 метра в ширине каждая), защищенными по всему периметру колючей проволокой. По четырем углам рва располагаются зубчатые башни. Исправительная тюрьма Овьедо представляет собой образец влияния новых технологий на архитектуру 19 столетия, которое не ограничилось лишь использованием железобетона.