Con su estilo de teatro de la ópera europeo de los siglos XVIII y XIX, el Teatro Heredia, oficialmente conocido como Teatro Adolfo Mejía, fue construido en forma de herradura, con palcos y balcones divididos por celosías de cedro que parecen encajes. Se construyó sobre la antigua iglesia de la Merced y fue inaugurado en 1911 con la realización de los juegos florales. En su interior hay escaleras y esculturas de mármol italiano.