Teatr powstał w 1870 roku. Wcześniej w tym miejscu istniał El Teatro de la Libertad, który zniszczył pożar. Mieści się w pobliżu największych atrakcji miasta takich, jak Alcazaba, katedra czy rzymski amfiteatr. Po przebudowie może pomieścić 1171 widzów.