Inicialmente chamada apenas Sos, foi renomeada em virtude de ser o lugar do nascimento do rei Fernando II de Aragão, o Católico. A sua história como praça forte e vila fronteiriça entre os reinos de Navarra e Aragão deixaram vestígios como o castelo fortificado ou a judiaria medieval (o actual bairro alto).