Los orígenes de la Estrella se remontan al siglo XIV y se relacionan con el Castillo de Mallo o Majo, cuando, tras su desmantelación, se pobló un pequeño villar en la margen izquierda del río Monleón.