Heel veel is er ook niet bekend , men meent dat het zijn oorsprong vind in de Moorse tijd en diende als extra verdediging voor het nabij gelegen Medina Sidonia.  Echter de naam dankt het zeer waarschijnlijk aan de militaire orden van La estrella, opgericht in 1270 door Alfonso X als een soort van marine ter bescherming van het rijk.  Medina Sidonia was altijd al heel belangrijk en zo dus ook in de tijd dat Alfonso X hier alles veroverde op de Moorse heersers en de kastelen verstevigden conform de "moderne" tijd.