Inaugurado el 24 de agosto de 1915, fue construido a partir de la idealización e inversión de 200 contos de réis por el Comandante Bento Luís de Aguiar, el Teatro do Parque tuvo su estructura construida en acero y cemento, con decoración realizada por los pintores Henrique Elliot y Mário Nunes.
La gran innovación arquitectónica del teatro fue incluir un jardín para ayudar a climatizar el ambiente, respetando las condiciones del clima tropical de la ciudad de Recife. En el momento de su inauguración, las entradas se adquirieron en el Hotel do Parque, que se encuentra al lado y durante mucho tiempo tuvo conexión directa con las instalaciones del teatro.
Desde la inauguración del equipamiento en 1915 se han producido cuatro intervenciones importantes. La primera se remonta a 1929, cuando el Teatro fue ampliado y adaptado para la función de cine-teatro. En la década de 1950, en la gestión del alcalde Pelópidas da Silveira, el teatro cierra sus puertas, reabriendo en 1959, donde se presenta la obra “Onde Canta o Sabiá” (Donde Canta el Tordo), dirigida por Hermilo Borba Filho.
La segunda reforma del Teatro do Parque tuvo lugar en 1968, cuando el espacio recibió ajustes para darle características modernistas. La penúltima gran intervención tuvo lugar en 1986, cuando se observaron algunos pequeños indicios de trabajos de restauración. Finalmente, en el año 2000 se realizaron las obras de instalación de un sistema de aire acondicionado.
En 2010, el Teatro do Parque volvió a cerrar por reformas, esta vez por graves problemas de infiltración que dañaron la estructura física, hidráulica y eléctrica. La renovación, que comenzó en 2013, finalizó en noviembre de 2020, trayendo la restauración de toda la estructura del edificio y elementos decorativos, devolviendo las características del diseño arquitectónico original de 1929. También ganó un diseño de paisaje especial y acogedor para el público. Además de ser un espacio que promoverá el encuentro de personas, el jardín del Teatro será una extensión del escenario, y puede ser el escenario para actuaciones al aire libre.
