w 1922 roku oryginalny teatr został zaprojektowany przez Williama Warda Watkina jako Amfiteatr otoczony dwudziestoma kolumnami z wapienia w stylu korynckim i zbudowany przez Toma Tellepsena.Na tablicy poświęconej teatrowi czytamy:

sztuce muzycznej, poezji, dramatu i Oratorium, za pomocą których duch człowieka stara się interpretować słowa Boga. Ten teatr miasta Houston jest na stałe poświęcony.

„Wzgórze młynarza” powstało w 1948 roku z ziemi pochodzącej z wykopalisk przy ul. Fannin. W 1968 roku miasto wybudowało Nowy Teatr z obligacjami zatwierdzonymi w głosowaniu publicznym., Nowy budynek teatru, zaprojektowany przez Eugene Werlin And Associates, zdobył kilka nagród: nagrodę American Iron and Steel Institute 's Biennale Award (1969), American Institute of Steel Construction' s Award of Excellence oraz Nagrodę James E. Lincoln Arc Welding Foundation.

Budynek Miller Theatre z 1968 roku został następnie Odnowiony, począwszy od 1996 roku, finansowany wspólnie przez Miasto Houston i przyjaciół Hermann Park. Wymieniono dach i bocznicę oraz zainstalowano dodatkowe toalety i pomieszczenia biurowe., Ponadto na wschodnim krańcu obiektu dobudowano małą scenę, grającą na nowo wybudowanym otwartym placu. Remont zakończono w 1998 roku. Obecnie obiekt jest zarządzany przez Houston First Corporation.