Das Theater Heredia wurde im europäischen Operntheaterstil des 18. und 19. Jahrhunderts in Hufeisenform erbaut, mit Logeplätzen und Balkons, die von Jalousien aus Zedernholz getrennt sind, entsprechend einem Baukastenprinzip. Es wurde über der ehemaligen Kirche la Merced errichtet und 1911 eingeweiht, mit der Inszenierung der Blumenspiele. Im Gebäude gibt es Treppen und Skulpturen aus italienischem Marmor. Offiziell als Teatro Adolfo Mejia bekannt.