En la colonia, las hoy Municipalidades fueron conocidos como Ayuntamientos o Cabildos, en la actualidad se les conoce como Gobiernos Provinciales. El edificio primigenio, según investigaciones históricas, fue de dos pisos y con cuatro portales; en el primer piso funcionaba la cárcel pública, y en el segundo piso el cabildo, mirando siempre a la calle San José y al lado del parque principal. Esta edificación fue demolida al asumir la alcaldía el coronel José Leonardo Ortiz Salcedo en 1814, quien construyó un edificio funcional y práctico para los fines que se requerían. Edificio incendiado por los chilenos el 30 de septiembre de 1880, cuando estos ocuparon la ciudad de Chiclayo comandados por el contralmirante Patricio Javier de los Dolores Lynch Solo de Zaldívar (1824-1886). Después de ser incendiado el Cabildo fue reconstruido y en distintas épocas, y por separado, funcionó la Cárcel Pública y el Cabildo. Entre los años 1911 a 1924, según Carlos J. Bachmann y otros autores contemporáneos, la Municipalidad funcionó en un local temporal, situado en las esquinas de las calles 7 de Enero y Vicente de la Vega; pero Bachmann refiere el Nº 123 de la calle Siete de Enero como la finca alquilada a la Señora Rosa Ceferina Arbulú Gamarra Vda. de Olavarría (1840-1927). El Palacio Municipal, edificio moderno con características neobarroco y neorrococó, estilo “Art Nouveau” de los años veinte y de elegante arquitectura, fue financiado por el Gobierno Central y con recursos propios de la comuna, costó poco más de 30,000 libras de oro peruanas. Los trabajos de construcción fueron iniciados en 1919 y culminados en 1924, en base a los planos del arquitecto italiano Giraldino, enviado para tal fin por el Presidente de la República, de ese entonces, don Augusto B. Leguía (1919-1930). La fachada construida y reformada, según estilo moderno por el ingeniero Ladislao U. Hidalgo, adscrito a la inspección de obras y ex director de la Escuela de Artes y Oficios de Chiclayo (hoy I.E. “Pedro Abel Labarthe”). La distribución arquitectónica según los planos elaborados es la siguiente: - En la planta baja del Palacio Municipal hay tres rejas sencillas, vistosas, que pertenecen a cada uno de los campos: el central y los laterales. - El pabellón principal donde se halla el balcón se ostenta cuatro semi columnas de orden Corintio, como las pilastras de la planta baja. - Un ático o cuerpo que disimula el tejado, de agradable vista. Sobre él se ha elevado una torre en la cual se ha colocado el hermoso reloj público adquirido por el Ayuntamiento. - Su construcción es adornada con amplias ventanas y puertas de fierro forjado, con fuerte influencia de la arquitectura española. En el interior del patio tiene 14 columnas. - En la parte central se encuentra una escalera bifurcándose para ambos lados del balcón, y en donde se encuentra un busto del personaje ilustre, benefactor y alcalde Sr. José Francisco Cabrera (17.03.1956) cuenta con amplios ventanales y puertas de fierro forjado de estilo republicano. El 9 de diciembre de 1924, el alcalde don Adán Wenceslao Grillo Cortez (1871-1957), los concejales y autoridades fueron invitados, después que el párroco Jerónimo Mondoñedo Bocanegra celebrara el Tedeum en la iglesia matriz, a la inauguración del nuevo Palacio Municipal con motivo del Centenario de la batalla de Ayacucho.

Declarado Monumento Histórico con R.M. Nº 329-1986-ED de fecha 30.06.1986

Buen estado de conservación, debido a que la municipalidad provincial de Chiclayo realiza mantenimiento diario.

En la actualidad parte de los ambientes del primer piso se utiliza para exposiciones fotográficas.