Se colocó la primera piedra de la construcción del teatro el 22 de enero de 1896 y fue inaugurado el 2 de enero de 1898, como Teatro provisional de la Municipalidad de Comayaguela. El nombre que lleva el Teatro, se debe a que en la época que el centro cultural perteneció a la administración de la Escuela República de Argentina, un grupo de maestros de esta escuela viajaron hacia esa nación sudamericana y como muestra de agradecimiento por el buen trato recibido, propusieron el nombre de Nicolás Avellaneda, ex presidente argentino, para el teatro, denominación que conserva hasta la fecha.
El teatro sufrió un largo proceso de deterioro. En 1990 la Lic. Sonia Canales de Mendieta, entonces Ministra de Cultura y Turismo, tomó la iniciativa de reconstruirlo para que prestara sus servicios a la ciudad de Comayaguela. Dicha obra se inauguró el 22 de enero de 1992. A partir de esa fecha presta sus servicios al público de Comayaguela, así como para Tegucigalpa.