With its three giant spires added in 1917, St Mary's Anglican Cathedral, built in the 1870s, is an iconic landmark of Edinburgh. Inside, note the pelican-shaped lectern, as well as the contemporary stained-glass windows by Eduardo Paolozzi.