Kostel La Matriz se nachází ve městě Valparaiso, v srdci městského přístavu, tzv historickém centru města, je obklopen dlážděné uličky a domy z konce XIX století.

První kostel byl postaven na tomto místě v roce 1559 jako pokorný kaple pro obyvatele malé vesničky a posádek pravidelně pobývají v přístavu Valparaiso. Jeho zdi byly z nepálených cihel, které s doškovou střechou. V roce 1578 byl kostel budova vyhořela piráty Francis Drake. V roce 1620 toto místo byl postaven nový kostel, zasvěcený na počest Panny Marie, jejíž obraz se objeví na erbu města. Uvnitř kostela byl obraz Krista poslal do Santiaga krále Filipa II Španělska v 1630, který omylem skončil v tomto kostele.

Kostel byl znovu těžce poškozen a poté obnoven po ničivém tsunami v roce 1730. V roce 1822, po dalším zemětřesení, bylo rozhodnuto zahájit novou výstavbu, město, které přilákal velké množství bohatých rodin, a zvýšit množství rozvoje měst ve městě Valparaiso.

Stavba dnešního kostela byla zahájena v roce 1837 a dokončena v roce 1842 pod vedením kněze Jose Antonio Riobio. Kostel trojlodní a obdélníkové oblouk převyšoval osmiboká věž s věží a vyniká svým harmonickým hlavním průčelí. Osm sloupců obklopují věže, kde se Bell. Uvnitř kostela trojlodní oddělených arkádami, stěna obloženy dřevem a zdobené freskami a štuky.

Klasický styl je jasně viditelné v průčelí a věž kostela. Ve všech ostatních ohledech - ve velkých, tlusté nepálených stěny a sedlovou střechou - je kreolské styl XVIII století.

V roce 1900, Valparaiso byl věnován Nejsvětějšího Srdce Ježíšova, což představuje vážný sochu na náměstí v přední části dlouhé kostela La Matriz. Během minulého století byl kostel přestavěn několikrát po zemětřesení v roce 1971 a 1985. Po posledním zemětřesení v únoru 2010, byly provedeny nové restaurátorské práce v roce 2012. Proto, kostel La Matriz je nyní v dobrém stavu.

La Matriz kostel byl vyhlášen národní kulturní památkou Chile v roce 1971.