El edificio fue diseñado y ejecutado por el cobanero capitán Darío Heriberto Paz. Los albañiles que trabajaron en la obra fueron Samuel Pop Zelk, Federico Caal y Catarino Yat.
Inicialmente estaba destinado a albergar la empresa eléctrica, pero por razones aún desconocidas se convirtió en la sede de la Municipalidad.
Su arquitectura pertenece al estilo art déco que se implementó en Guatemala a principios de la década de 1930. La construcción comenzó en 1938 y finalizó en 1940. Un elemento representativo de su frontispicio es el reloj de agujas de la antigua Torre del Reloj.
Antes de este edificio, la zona militar ocupó el espacio del centro de la ciudad. Algunos de sus remanentes arquitectónicos aún se aprecian en la parte posterior del inmueble actual.