Este templo es uno de los más antiguos del puerto. Fue erigido 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. La actual iglesia es de estilo neoclásico, construida en base a patrones greco-romanos; cuenta con una sola nave, con numerosas columnas y arcos, y una cúpula pequeña sobre el altar mayor. Su frontis tiene dos hornacinas desde donde las imágenes de San Judas Tadeo y San Simón Zelote, santos patronos de los puertos, custodian la bahía del Callao.