One of the most prominent colorful churches in the world is Saint Basil's Cathedral in Moscow. It was built between 1555 and 1561 by orders of Ivan the Terrible.