Al centro della piazza e dall'aspetto architettonico eterogeneo, è la sintesi della storia bimillenaria della città. Da porta romana si trasformò in fortilizio medievale, per poi diventare nel Quattrocento il castello dei principi d'Acaia. Il suo nome è un omaggio alle reggenti del trono sabaudo: Cristina di Francia (dal 1637) e Giovanna Battista di Savoia Nemours (dal 1675). Fu lei a commissionare a Juvarra il progetto del grandioso avancorpo addossato all'edificio medievale. 
La facciata, realizzata nel 1718-21, con il capolavoro dello scalone, è una delle più affascinanti realizzazioni del barocco europeo. Nell'Ottocento l'edificio fu sede del Senato subalpino e poi del primo Senato del Regno d'Italia. Dal 1934 ospita il Museo Civico d'Arte Antica. Al suo interno è possibile visitare liberamente lo scalone juvarriano e l'area della corte medievale. Qui, nello scavo, si possono riconoscere le diverse fasi costruttive del palazzo; resti della Porta romana (detta "decumana") sono visibili anche nelle torri incorporate alla facciata medievale.