A Companhia de Teatro Madalenas (Comtema) surgiu da reunião de alunos do curso de formação de atores da Escola de Teatro e Dança da UFPa, turma de 2002. Até a conclusão do curso, dois espetáculos foram montados. “Paixão Barata & Madalenas” e “A Aurora da Minha Vida”, o primeiro uma colagem de fragmentos envolvendo textos bíblicos, de Nietze e outros, abordando e questionando a paixão e as crenças dos homens. O segundo uma bem humorada versão do clássico de Naum Alves de Souza.

Devido a grande polêmica causada na cidade, “Paixão Barata...” ganhou novas temporadas e prêmios, entre eles o “Encena Brasil” que levou o espetáculos aos palcos do Nordeste, abrindo o V Festival Recife de Teatro Nacional.

A partir de 2002, a Companhia criou asas e passou para a produção independente no teatro. A primeira experiência desta nova fase foi “À Flor da Pele”, roteirizada, dirigida, produzida e encenada pela Companhia, mais uma coletânea de textos pesquisados e criados pelos atores. Esta passa a ser a marca registrada dos trabalhos da Comtema, podendo partir de uma extravagante paixão barata, para chegar numa tradicional aurora da minha vida, de um sentimento à flor da pele num casarão para segundos roubados no palco italiano.

Em 2006 a Cia. realizou o cortejo cênico "Eu Quero Botar Meu Bloco da Rua", que saia do cemitério da Soledad até o Teatro da Paz. Espetáculo este que reforça a linha da Cia. em discutir questões relevantes ao comportamento do homem pós-moderno. Ainda em 2006, a Cia. foi selecionada pela FUNARTE no Prêmio Miryan Muniz para encenar "A Aurora de Minha Vida", que cumpriu temporada em dezembro no Teatro Experimental Waldemar Henrique e Núcleo de Arte, da UFPa, atual ICA (Instituto de Ciências das Artes. Em 2007, por ocasião do dia internacional da mulher, a Cia. encenou "Elas e Elis", em parceria com a Secretaria de Fazenda do Estado (SEFA), adaptando canções de Elis Regina para o teatro.