A construção do imóvel remonta ao ano de 1603 para Colégio da Companhia de Jesus. O frontispício do atual edifício permite a leitura da composição primitiva: o corpo central correspondia à igreja e os laterais às instalações colegiais. O Teatro Lethes faz parte dos 120 teatros mais bonitos, melhor preservados e mais interessantes dos teatros históricos da Europa, sendo membro da PERSPECTIV - Associação de Teatros Históricos da Europa e parte integrante da Rota Ibérica da Rota Europeia de Teatros Históricos. Atualmente o Teatro Lethes encontra-se sob gestão da ACTA – A Companhia de Teatro do Algarve.