O Cine Excelsior foi construído no lugar do antigo Cine São Jerônimo, demolido em 1933. Fundado por um franciscano alemão chamado Frei Hildebrando Kruthaupse, da Congregação Mariana de São Luiz. O Frei Hidebrando tinha a intenção de que o Excelsior fosse uma fonte de renda a mais para a judar as doações e as campanhas franciscanas e que fosse ao mesmo tempo um ambiente familiar, onde os homens pudessem levar suas esposas e filhos.
No dia 17 de abril de 1935, na Praça da Sé, foi inaugurado o Cine Teatro Excelsior, com o filme A Guerra das Valsas. As sessões começavam as 14h e iam até às 22h, com intervalos de 2h.

Os tempos de auge do Cine Excelsior foram as décadas de 30 a 50. Era muito bem frequentado, sua localização era privilegiada na época, exigindo que as pessoas usassem seus melhores trajes para assistir os espetáculos e filmes. Pessoas como o Cardeal Dom Lucas Moreira Neves(já falecido) e Dom Geraldo Magela, Cardeal da Bahia, frequentaram o Cine Teatro.

Cine-teatro Excelsior década de 80

Entre as décadas de 60 e 80, o excelsior foi perdendo suas características e entrou em declínio, devido também à falta de verbas para a manutenção do cinema, que afastou o público, no momento, muito mais exigente já que havia advindo a TV, o vídeo-cassete e os cinemas nos shoppings.

Atualmente, não está em funcionamento e poderia estar em melhor estado de conservação, mas sua presença no Centro Histórico ainda deixa lembranças nas mentes das pessoas que conheceram o cinema com ele.