Este templo es uno de los más antiguos del puerto. Fue creado en 1833 por Don Antonio Dañino, próspero comerciante morador del puerto y remodelada en 1876. En sus inicios se llamó Iglesia San Simón y San Judas del Callao, ya que se decía que albergaba los restos de estos santos. Fue remodelada en 1966, después de que quedara en estado ruinoso como consecuencia del terremoto de ese año. Tiene una campana de oro y bronce que pesa más de 400 kilos; su frontis tiene una nave, numerosas columnas y arcos, la puerta principal está flanqueada por hornacinas que contienen a San judas Tadeo y San Simón Zelote; también el Señor del Mar, Patrono del Callao, pasa algunas temporadas en este templo. La actual construcción data del año 1866. Un siglo después fue destruida por el terremoto del 17 de octubre de 1966. A partir de allí ha sufrido varios procesos de reconstrucción, Después del sismo de 1970, la Matriz fue remodelada, el 16 de setiembre de 1995 fue reinaugurada y consagrada como Catedral del Callao por el Papa San Juan Pablo II, mediante una bula pontificia, el alumbrado exterior e interior se inauguró el 26 de noviembre de 2002. Es un magnífico ejemplo de arquitectura colonial peruana. Aunque ha experimentado varias remodelaciones y restauraciones a lo largo de los años, conserva su encanto original. Aquí hay una descripción de su estructura arquitectónica: Estilo arquitectónico: Combina elementos neoclásicos con influencias barrocas. Esto se refleja en su fachada y en el diseño de su interior. Fachada: La fachada de la iglesia es imponente y simétrica, típica del estilo neoclásico. Presenta columnas dóricas y corintias, frontones triangulares y detalles ornamentales tallados en piedra. Torres: La iglesia tiene dos torres que flanquean la fachada principal. Estas torres suelen estar rematadas por campanarios y cúpulas. Nave central: El interior de la iglesia consta de una nave central amplia y alta, que se extiende desde la entrada principal hasta el altar mayor. Altar mayor: El altar mayor es el punto focal del interior y suele estar ricamente decorado con esculturas, pinturas y detalles dorados. Capillas laterales: A lo largo de la nave central, hay capillas laterales dedicadas a diferentes santos o advocaciones marianas. Estas capillas suelen contener altares secundarios y obras de arte religioso. Bóvedas y cúpulas: El techo de la iglesia está adornado con bóvedas y cúpulas que agregan altura y grandiosidad al espacio interior. Púlpito y coro: La iglesia puede tener un púlpito desde donde se realizan las lecturas durante las ceremonias religiosas, así como un coro elevado donde los cantantes y músicos pueden acompañar las liturgias. La Iglesia Matriz del Callao es una estructura impresionante que combina elementos arquitectónicos neoclásicos y barrocos para crear un lugar de culto majestuoso y lleno de historia. En la actualidad la iglesia Matriz ofrece misas todos los días en los Horario de 6.pm y 7.pm. y se encuentra a cargo del Pbro. Joaquín Olortegui Sánchez.

Es la única iglesia que está dentro de la Zona Monumental del Callao declarada mediante R.J. N° 159-90-INC/J

Bueno porque recibe mantenimiento interno por parte de la Diócesis del Callao y mantenimiento externo por parte de la Municipalidad Provincial del Callao.

La Iglesia Matriz, fue denominada San Simón y San Judas, durante varios años estuvo a cargo de los sacerdotes franceses de la Inmaculada Concepción.