1922 wurde das ursprüngliche Theater von William Ward Watkin als Amphitheater entworfen, das von zwanzig Kalksteinsäulen im korinthischen Stil umgeben und von Tom Tellepsen erbaut wurde.Die Widmungstafel des Theaters lautet:

Für die Künste Musik, Poesie, Drama und Oratorium, mit denen der strebende Geist des Menschen versucht, die Worte Gottes zu interpretieren. Dieses Theater der Stadt Houston ist dauerhaft gewidmet.

„Miller‘ s Hill “ wurde 1948 mit Schmutz aus den Ausgrabungen der Fannin Street geschaffen. 1968 baute die Stadt ein neues Theater mit Anleihen, die durch öffentliche Abstimmung genehmigt wurden., Das neue Theatergebäude, entworfen von Eugene Werlin and Associates, gewann mehrere Auszeichnungen: den zweijährigen Preis des American Iron and Steel Institute (1969), den Exzellenzpreis des American Institute of Steel Construction und den James E. Lincoln Arc Welding Foundation Award.

Das Miller Theatre-Gebäude von 1968 wurde dann ab 1996 renoviert und gemeinsam von der Stadt Houston und den Freunden des Parks finanziert. Das Dach und das Abstellgleis wurden ersetzt und zusätzliche Toiletten und Bürobereiche installiert., Darüber hinaus wurde eine kleine Bühne am östlichen Ende der Anlage hinzugefügt, die zu einem neu eingearbeiteten Open Plaza-Bereich gehört. Die Renovierungen wurden 1998 abgeschlossen. Heute wird der Veranstaltungsort von der Houston First Corporation verwaltet.