Parece que al principio los castellanos utilizaron una simple cruz, pero, tras la batalla de las Navas de Tolosa (1212), Leonor Plantagenet (esposa de Alfonso VIII) diseñó el castillo dorado sobre campo rojo.