Probablemente el Palacio fue erigido hacia 1189, aunque hay autores que adelantan esta fecha.