In 1543 Francisco de Montejo arrived, wiped out an old Mayan town and founded Valladolid in its place. A few centuries later, the Mayans took it back.