La historia del Ayuntamiento complutense ha trascurrido a lo largo de cuatro sedes.
[5][6] En 1515, con los auspicios del Cardenal Cisneros, se celebró un laudo para el buen gobierno de la villa entre pecheros y nobles.
El arquitecto José María Guallart y Sánchez presentó un frustrado proyecto en 1858, que se habría emplazado en el centro de la plaza del Mercado.
Dispone de un patio cuadrado en el centro, y una escalera situada en la crujía sur.
Desde 1995 gobernó el PP con mayoría simple, y de 1999 a 2003 el PSOE en coalición con Izquierda Unida.
En 2015 el PSOE recupera la alcaldía con el apoyo de Somos Alcalá e Izquierda Unida.
[22] En 2007 la organización administrativa local se descentralizó en cinco Juntas Municipales de Distrito, con sus respectivos edificios:[26] El concepto de deuda viva contempla sólo las deudas con cajas y bancos relativas a créditos financieros, valores de renta fija y préstamos o créditos transferidos a terceros, excluyéndose, por tanto, la deuda comercial.