Il Santuario della Madonna della Stella (Shër Meria lllëthit), compatrona del paese, seminascosto tra cerri e ulivi, costituisce il cuore religioso della comunità di San Costantino Albanese. Una leggenda fa risalire la costruzione del Santuario ad un’apparizione della Madonna ad una pastorella di nome Vrasilia.
Della prima costruzione è rimasta soltanto la cupola, con il tetto a gradinate poggiante su un tamburo quadrato, che la farebbe risalire all’epoca della presenza basiliana in Val Sarmento. Il presbiterio, a pianta quadrata, sopraelevato rispetto all’unica navata, è la parte più interessante. Sulle pareti del presbiterio, che costituisce quasi un complesso a sé, sono raffigurati gli apostoli. Sui pennacchi ci sono quattro evangelisti con i propri simboli; l’affresco della cupola raffigura la gloria del Paradiso. Questi affreschi non recano né date né nomi di chi li commissionò e sono attribuiti al pittore Belisario Corinzio.