en 1922, el teatro original fue diseñado por William Ward Watkin como un anfiteatro rodeado por veinte columnas de piedra caliza de estilo corintio y construido por Tom Tellepsen.La placa de dedicación del teatro dice:

A Las Artes de la música, la poesía, el Drama y la oratoria, mediante las cuales el espíritu esforzado del hombre busca interpretar las palabras de Dios. Este teatro de la Ciudad de Houston está permanentemente dedicado.

«Miller’s Hill» fue creado en 1948 con tierra de las excavaciones de la calle Fannin. En 1968, la ciudad construyó un nuevo teatro con bonos aprobados por votación pública., El nuevo edificio del teatro, diseñado por Eugene Werlin and Associates, ganó varios premios: el Premio semestral del American Iron and Steel Institute (1969), el Premio a la excelencia del American Institute of Steel Construction y el Premio James E. Lincoln Arc Welding Foundation.

El Edificio del Teatro Miller de 1968 fue renovado a partir de 1996, financiado conjuntamente por la ciudad de Houston y Friends of Hermann Park. Se reemplazaron el techo y el revestimiento, y se instalaron baños y áreas de oficina adicionales., Además, se agregó un pequeño escenario al extremo este de la instalación, tocando en un área de plaza abierta recién incorporada. Las renovaciones se completaron en 1998. Hoy en día, el lugar es administrado por Houston First Corporation.