The Catedral de Santa María de la Redonda started life as a Gothic church before maturing into a full-blown cathedral in the 16th century.