The Temple of Kukulcan (Quetzalcoatl) is located in the ancient city of Chichen Itza which is in the northern Yucatan Peninsula of modern day Mexico.