A haphazard, rambling palace resembling a riverboat-fortress, its place as a central part of Mexican history stretches from the dawn of the Aztecs.