Fue inspirado en el Teatro Scala, de Milán, y proyectado por el arquitecto italiano André Carloni.
El Theatro Carlos Gomes fue edificado en una época en que Vitória pasaba por importantes transformaciones urbanas.
La construcción utilizó recursos privados y aprovechó las columnas de hierro fundido del antiguo Melpômene, que sirven hasta hoy como sustentación de los mostradores y galerías.
Poco tiempo después, el teatro fue comprado por el Gobierno provincial, que pasó a administrarlo.
En 1970, retomado por el Estado, pasa por un amplio restablecimiento, recuperando su importancia en el escenario cultural de Vitória.