Su construcción, iniciada en 1906, se llevó a cabo en el lugar en el que se encontraban las ruinas de la Iglesia de La Merced, construida en 1625, y con un diseño basado en el teatro Tacón de La Habana.
La Fundación para la Conservación y Restauración del Patrimonio Cultural Colombiano y la Subdirección de Monumentos Nacionales del Instituto Nacional de Vías se encargaron de la restauración del teatro, que condujo a su reapertura en 1998.
Estas escaleras fueron construidas en Italia y transportadas por vía marítima, a través del océano Atlántico.
Fruto de esta obra son el mural del cielo raso (plafond) que representa a las nueve musas de las artes y las ciencias y la pintura referente a Cartagena en el telón.
Ambas pinturas son del maestro cartagenero Enrique Grau.