What was the first Catholic Church in Utah?

The first Catholic church in Utah was built in 1871 and was dedicated to St. Mary Magdalene. It was replaced with the Cathedral of the Madeline built in 1899-1909, now the mother church of the Diocese of Salt Lake City.