Samen met de Brugse Heirweg vormt de Sterrestraat een verbinding tussen het dorpscentrum van Koekelare (de Dorpsstraat) en Vladslo (Diksmuide).
De straat maakte oorspronkelijk deel uit van de Brugse Heirweg. Ze kreeg in 1956 haar naam, naar de wijk met herberg 'De Sterre'. Op de foto zijn meerdere huizen met een ster versierd, wellicht naar aanleiding van de 'Sterrefeesten'.