Se levanta en el solar que se le adjudicara al fundar la Ciudad en 1589. Recién en 1607, las obras fueron iniciadas por Alonso de Encinas, que construyó la planta baja y las celdas del subsuelo, a las cuales incorporó un piso alto con balcones, en 1610. Un siglo y medio después el edificio se encontraba en estado ruinoso. En 1775 comenzó a levantarse uno nuevo, pero las obras se paralizaron por falta de fondos. Fue gracias al Marqués de Sobre Monte -quien llegó a Córdoba en 1783 con el cargo de Gobernador Intendente- que la construcción del nuevo Cabildo cobró impulso. Recurrió al ingeniero voluntario Juan Manuel López, quien, modificando los planos originales, construyó entonces una galería con quince arcos, el balcón concejil y la escalera principal. En 1813, el balcón central lució el primer escudo nacional que reemplazó al estandarte español. En la primera mitad de la década del '80 (siglo XIX), se le agregó una torre con reloj y campanario, de madera y cubierta de chapa, que no estaba contemplada en el proyecto original y que fue retirada años más tarde. En 1885 se terminó de colocar el mármol de la recova en el frente principal, lo cual cambió la imagen del edificio. El edificio, que funcionó originalmente como cabildo y cárcel, y en épocas recientes como sede de la Jefatura de Policía, se diferencia de otros cabildos argentinos por tener arcadas solamente en la planta baja y un piso superior que avanza sobre ellas.
Actualmente se desarrollan en él actividades culturales, y es sede de la Subdirección de Patrimonio Cultural de la Municipalidad de Córdoba.