you'll find that amendment was a requirement for them to be added as a State to our Union.
And if you dig, just a little deeper, you'll find the people who required said amendment. (And they won't be the Left.)
(FYI: Salt Lake City is about 40% Catholic (iirc), but the state is something like 90% Mormon)