Dentro de las medidas llevadas a cabo por los Reyes Católicos, el tribunal se instaló a finales del siglo XV en el antiguo palacio de los Vivero, conocido por haber sido el escenario del matrimonio de los propios monarcas en 1469, y que tras pertenecer a Alonso Pérez de Vivero, contador mayor de Juan II, su familia lo perdió y pasó a manos de la Corona.