Al principio el cabildo funcionó en la Casa de Pizarro pasando luego a la residencia de los Oidores Andrés de Cianca y Pedro Maldonado, posteriormente el local de la Municipalidad, en las últimas semanas de octubre de 1535, se instaló en un terreno de propiedad del veedor García de Salcedo, donde actualmente se encuentra el Palacio Arzobispal de Lima pero, debido a que se precisaba de más espacio para que la Catedral de Lima sea más grande, fue trasladado en 1548 al terreno que fue propiedad de Hernando Pizarro, donde estaba la huaca del cabildo que tenía un corral de llamas, y que es donde se encuentra el edificio municipal actual.