Cliff Palace in Mesa Verde National Park located in the Southwestern corner of the state of Colorado. The ruins of over 600 cliff dwellings inhabited between 500-1276 are found here. Native Americans built their homes into the sides of cliffs, an eye-catching architectural style.