Este viaducto fue diseñado por el ingeniero italiano Luis Paijella durante el gobierno del General José María Reyna Barrios. Fue realizado para dar paso al ferrocarril del Pacífico y debe su nombre a la Penitenciaría Central, un centro penitenciario que se ubicaba donde hoy se encuentran la Corte Suprema de Justicia y la Torre de Tribunales. También se le conoce como Puente de Piedra.
Cuatro arcos de piedra labrada le dan soporte: dos mayores para el paso de vehículos, y dos menores ubicados a los costados para el paso de los peatones. Actualmente constituye el límite de las zonas 1, 4 y 5.