Localizado en la Plaza Marechal Deodoro, en el centro de la ciudad de Maceió, Alagoas, el Teatro Deodoro tuvo su piedra fundamental fue colocada el día 11 de junio de 1905.