Construido entre 1927 y 1929, durante el gobierno de Gerardo Machado, fue presupuestado por el Gobierno Municipal. En este lugar desde mediados del siglo XIX estuvo ubicado el Cuartel Tarragona, demolido para construir el nuevo edificio, del que se conserva un fragmento del muro utilizado como paredón de fusilamiento durante las guerras por la Independencia. Su majestuosidad y elegancia son propias de la influencia del estilo neoclásico.
Varios acontecimientos históricos están relacionados con este inmueble, entre los que podemos señalar la Causa Nº 543 de 1950, contra Fidel Castro Ruz y Enrique Benavides, acusados de promover disturbios estudiantiles en la ciudad de Cienfuegos. En esta ocasión Fidel asume por primera vez su autodefensa ante los Tribunales de Justicia.
El Parque de la Audiencia, ubicado frente al edificio, tiene emplazado el conjunto monumentario de mayor valor artístico de la ciudad, esculpido en mármol de Carrara con los altorelieves en bronce.
(Fuente:Oficina de Monumentos y Sitios Históricos. Resolución Nº 96 del 30 de diciembre de 1991.)