Min of meer rechte verbindingsweg tussen de Westbroekstraat en de Oostbroekstraat. Als tracé reeds weergegeven op de Ferrariskaart (1770-1778) en de Atlas der Buurtwegen (circa 1843). Iets ten noorden van de aansluiting met de Westbroekstraat bevond zich hier in de 18de eeuw de zogenaamd "Noorteynder Meulen" (zie Ferrariskaart). Tegen het midden van de 19de eeuw was deze molen vervangen door een molen ongeveer ter hoogte van de huidige "Beukelaremolen", zie Atlas der Buurtwegen. Tijdens de Eerste Wereldoorlog werd deze molen echter vernield en vervangen door een 18de-eeuwse houten staakmolen uit Poperinge die aan de andere kant van de weg werd opgericht (zie Rodesteenstraat nummer 8). De naam Rode Steenstraat zou zijn afgeleid van een domein "Ten Roden Stene" dat ooit in eigendom was van Marie Paupelle, de laatste Benedictijner zuster van Merkem. Andere auteurs brengen deze naam in verband met een steenbakkerij. Zeer landelijke straat met sterk verspreide bebouwing, gedomineerd door de reeds vermelde "Beukelaremolen".