We can’t leave the topic of beautiful Salt Lake City buildings without showing you the Cathedral of the Madeleine. Its amazing Spanish Gothic interior and colorful Byzantine murals are simply breathtaking.