The theater is a monument listed by the Institute of Historical and Artistic Heritage of Rio Grande do Norte. It was designed by the engineer José de Berredo; construction started in 1898, under the direction of Major Theodósio Paiva. It was inaugurated in the year 1904, and originally was named the Carlos Gomes Theatre.
In the second government of Alberto Maranhão, the theater closed for renovations. It reopened as the "Gran-Campañia Española de Zarzuela, Opera y Opereta Pablo López", 19 July 1912, with the operetta "Princesa dos dólares" ("Princess of dollars") by Leo Fall.
In 1957, Mayor Djalma Maranhão changed its name to Teatro Alberto Maranhão. In 1959 it was further renovated, and reopened on 24 March 1960.
The José Augusto Foundation initiated a new renovation in June 1988, including dressing rooms, auditorium, garden, audience and stage, trying to restore it under the technical supervision of the Coordinator of the Historical and Artistic Patrimony of the State. On its centennial in 2004, another renovation began focused on accessibility, air conditioning, and general repairs.