Remontándonos a los albores del siglo XVII, tenemos noticia de la presencia de una ermita dedicada a la Santísima Virgen del Carmen, a mitad del camino entre Lima y el Puerto del Callao, en la que se detenían los viajeros que circulaban por esta vía.

El 7 de octubre de 1951, el Cardenal Juan Gualberto Guevara, Arzobispo de Lima, por delegación de Su Santidad el Papa Pío XII coronó a la "Santísima Virgen del Carmen de La Legua". La Virgen del Carmen y el Santuario de La Legua son todo un símbolo para el pueblo del Callao. En el año 1991, el Arzobispo Obispo del Callao Monseñor Ricardo Durand Flórez declaró al Callao "Ciudad de María". 

El 7 de octubre del 2001, en una celebración presidida por nuestro actual Obispo Monseñor Miguel Irizar Campos, se celebro el "50º Aniversario de la Coronación Canónica y Pontificia de Nuestra Señora del Carmen de La Legua". La Virgen del Carmen ha presidido siempre los momentos fuertes de misión e inspira la vida y acción pastoral de nuestra Iglesia local.

El Emblema de la Diócesis del Callao: sobre el fondo que representa el Mar de la Costa del Callao, resalta la Cruz Gloriosa de Jesucristo, de cuyo interior surge la figura del misionero formado en la Congregación Pasionista.

Reseña tomada de la Diócesis del Callao.