Com seu estilo de teatro de ópera europeia dos séculos 18 e 19, o Teatro Heredia, oficialmente conhecido como Teatro Adolfo Mejía, foi construída em forma de ferradura, com palcos e sacadas divididos por gelosias de cedro que parecem rendas. Foi construída sobre a antiga igreja das Mercês e foi inaugurado em 1911 com a realização dos jogos florais. Em seu interior há escadas e esculturas de mármore italiano.