Nel 1922, il teatro originale fu progettato da William Ward Watkin come un anfiteatro circondato da venti colonne calcaree in stile corinzio e costruito da Tom Tellepsen.La lapide dedicatoria del teatro recita:

Alle Arti della Musica, della Poesia, del Dramma e dell’Oratorio, con le quali lo spirito dell’uomo cerca di interpretare le parole di Dio. Questo teatro della città di Houston è dedicato in modo permanente.

“Miller Hill” è stato creato nel 1948 con la sporcizia dagli scavi di Fannin Street. Nel 1968, la città costruì un nuovo teatro con obbligazioni approvate dal voto pubblico., Il nuovo edificio teatrale, progettato da Eugene Werlin and Associates, ha vinto diversi premi: il premio biennale dell’American Iron and Steel Institute (1969), il premio di eccellenza dell’American Institute of Steel Construction e il James E. Lincoln Arc Welding Foundation Award.

L’edificio del Miller Theatre del 1968 è stato poi ristrutturato a partire dal 1996, finanziato congiuntamente dalla città di Houston e dagli amici di Hermann Park. Il tetto e il raccordo sono stati sostituiti e sono stati installati servizi igienici aggiuntivi e aree per uffici., Inoltre, un piccolo palco è stato aggiunto all’estremità est della struttura, giocando ad una nuova area open plaza incorporata. I lavori di ristrutturazione sono stati completati nel 1998. Oggi, la sede è gestita dalla Houston First Corporation.