O Teatro Vitória iniciou sua construção no dia 5 de maio de 1895, e foi inaugurado em 28 de junho de 1896. O autor da planta foi o engenheiro francês Maurice Blaise, sendo sua lotação de aproximadamente quinhentos espectadores. A obra do teatro foi feita graças ao Clube Dramático Santareno e, através de sócios amadores e contribuintes, a mesma foi sendo mantida. 
A construção deste teatro remonta o período da presença dos grandes barões na cidade de Santarém, correspondendo assim uma importante opção de lazer da época. Após alguns anos da inauguração, bem como da realização de algumas peças teatrais no Vitória, sob o comando do ― Clube Dramático‖, fundado no ano de 1895 por cidadãos santarenos, como: médico Pedro Juvenal Cordeiro, o Juiz de Direito Dr. Turiano Meira dentre outras personalidades da época, o teatro Vitória foi passado para a Intendência Municipal (Prefeitura), recebendo o nome de Teatro Municipal Vitória. 
Apesar de não mais estar sob o comando do ―Clube Dramático‖, o teatro ainda continuou com suas atividades, recebendo companhias teatrais que vinham de Belém, bem como grupos locais, dentre estes destacam-se: Grupo Cênico dirigido por Manoel Guimarães, Grupo Cênico do ―Tapajós Futebol Clube‖, Grupo Cênico Manoel Guimarães, Grupo Cênico Ideal. 
No ano de 1917 o Teatro teve sua primeira restauração após sua inauguração, passando em 1933 por outras reformas, mantendo sempre a linha arquitetônica original. 
Já em 1965, levando em consideração as condições da estrutura do teatro, o mesmo passaria novamente por outra restauração, levando a sua total desfiguração. Além da nova forma que o prédio adquiriu, o mesmo ganhou também novas funções, dentre estas de: Câmara Municipal e posteriormente sede da Secretaria Municipal de Educação e Desporto. 
Em 2011 o Ministério Público do Estado do Pará, após um acordo com a Prefeitura de Santarém, mediante um ―termo de cessão gratuita de uso de bem público‖, iniciou uma reforma no espaço fazendo resgate dos traços arquitetônicos das fachadas. A partir de então o MPE passou a utilizar grande parte do prédio recuperado para as atividades específicas do órgão, já a gestão do auditório, dos camarins e áreas externa coube a Prefeitura. Sua estrutura atualmente conta com um elevador, pequenas rampas e de banheiros que acessíveis a pessoas portadoras de necessidades especiais. 

End: Av. Senador Lemos, s/n – Centro.