Look at your saves to see if you were building it in canterbury. Maybe you have an autosave?
You cannot be building the palace anywhere else if someplace is building it. SO, maybe you cannot build the palace because some city is already building it.
You cannot be building the palace anywhere else if someplace is building it. SO, maybe you cannot build the palace because some city is already building it.