Época Prehispánica
Se desconoce la fecha exacta de fundación de la ciudad del Callao. Sin embargo, ya en los primeros mapas del Perú aparece esta ciudad portuaria. En el mapa de 1635 del cartógrafo Guiljelmus Blaeuw (1571-1638), se le consigna como “V. Del Callao” (Villa del Callao), así como Lima, figura como “V. Lima” o “Los Reyes”. Por la cercanía a la capital peruana, durante el Virreinato del Perú fue coloquialmente conocido como el Puerto de Lima o el Callao de Lima. Según el cronista indígena Felipe Guamán Poma de Ayala, ya desde esa época era El Callao el puerto principal, no sólo del Perú, sino de toda la costa occidental de Hispanoamérica.

Época Virreinal
El Callao había sido poblado por españoles en 1535, cuando en enero de ese año desembarcaron en el puerto, los navíos que el conquistador Pedro de Alvarado vendió a Pizarro y Almagro. El 6 de marzo de 1537 el español Diego Ruiz obtuvo licencia para inaugurar un tambo en el puerto de Lima.18​ En 1555 se inicia la construcción del primer barrio español, al año siguiente el virrey Andrés Hurtado de Mendoza nombra como primer alcalde del puerto a don Francisco López. El cabildo de Lima lo reconoce entregándole la vara de la justicia, signo de su autoridad municipal.