Antes de la construcción del Palacio Municipal, las oficinas del Ayuntamiento de Cajeme estuvieron en diferentes direcciones.

Su primera ubicación estuvo en la calle 5 de Febrero, pasando la calle Hidalgo hacia el Sur, es decir, enfrente de los terrenos donde hoy está el Palacio. 

Posteriormente, en la década de los cuarenta, las oficinas del Ayuntamiento fueron instaladas en el segundo piso del hotel Tecate, por la calle Guerrero esquina con callejón Colombia (ver foto). En la planta baja del hotel estaba el bar “La Minerva”, propiedad del inmigrante yugoslavo Vicente Kuraica.

Esto llamó la atención de los investigadores de Ripley quienes, aunque usted no lo crea, registraron el curioso caso del único ayuntamiento del mundo que tenía sus oficinas arriba de una cantina.

Tomás Ramírez, propietario de “La Minerva” años después, recordaba que por las tardes, cuando el presidente municipal y sus funcionarios habían terminado sus labores cotidianas, los empleados del bar llenaban con hielo y cervezas una cubeta que los vecinos de arriba jalaban con una cuerda. 

“Así hasta yo quisiera trabajar en el Palacio”, comentó un vecino.

En este domicilio atendió el presidente municipal (1946-1949) Vicente Padilla Hernández, dirigente popular que participó en la lucha agrarista y en la formación del primer sindicato obrero, el Sindicato Central del Valle, constituido en 1932 y del cual fue su primer secretario general.

En el trienio de Padilla se iniciaron las obras de drenaje y agua potable, además se adquirió una motoconformadora de 56 mil pesos para el arreglo de las calles de la ciudad, que aún no tenían pavimento.

Fue Padilla quien inició las negociaciones para construir el Palacio actual.

El crédito llegó del Gobierno del Estado y la obra se puso en marcha con un costo de poco más de medio millón de pesos.

Con esta obra y con el inicio del sistema de drenaje y agua potable, Padilla queda en la historia local como el alcalde que empezó la transformación de pueblo a ciudad en la antigua Cajeme.

El mérito será siempre de Padilla aunque a él no le tocó inaugurar el Palacio pues el entonces gobernador, Horacio Sobarzo, inconforme porque no había ganado su candidato para la presidencia municipal de Cajeme, trató de desconocer a las autoridades encabezadas por Padilla. 

No logró este objetivo pues el pueblo cajemense defendió en forma vigorosa a sus autoridades. En venganza Sobarzo maniobró para aplazar la inauguración del Palacio Municipal hasta que llegara el siguiente alcalde.

Al final, Padilla no fue sustituido por un ayuntamiento formal sino por un concejo municipal presidido por el general Miguel Guerrero.