Una de les lleendes más conocíes de Casla ye la que cunta l'apaición de la Virxe de la Estrella a un pastor. La so imaxe apaecióse-y al pastor nuna estepa y intentar treslladar; pero cuando trespasa les llendes del términu municipal la imaxe sume. El pastor torna de nuevu al llugar de l'apaición y ellí volver a atopar. Los nuevos intentos pa treslladar la imaxe tienen les mesmes resultaos, y nel llugar onde apaeció construyóse la ermita. Nun se sabe cuándo se produció esta apaición, pero tuvo que ser dempués del sieglu XI, esto ye, cuando los árabes abandonaren esta zona de la Sierra y, como mui tarde, antes del sieglu XVl, yá que hai noticies ciertes de que la Ermita yá esistía a finales d'esti sieglu. La advocación so la que seveneraba a la Virxe, La nuesa Señora del Estepar, taba rellacionada precisamente col parrotal onde tuvo llugar l'apaición, una estepa. Ye aproximao hacia l'añu 1665 cuando se produz el cambéu de advocación, pa pasar a ser Nuesa Señora de la Estrella. Cuenta, amás, una lleenda local que nes nueches de Gran Lluna -probablemente refiriéndose a les nueches de superluna-, la muyer más maraviyosa qu'esiste sale a contemplar les estrelles; y a ser rondada a la Lluz de la Lluna.