Las Columnas de Hércules habían estado incorporadas al escudo de Carlos I de España desde comienzos del siglo XVI.