De geschiedenis van de naam "Steenstraete" keert terug tot in de Middeleeuwen.  De Romeinse heirbaan die van Cassel naar Aardenburg liep werd reeds heel vroeg met stenen bestraat, en zo ontstond de naam "Steenstraete".

Jammer genoeg is de bekendheid van het gehucht Steenstraete niet aan deze Romeinse oorsprong te wijten. 
Op 22 april 1915 werd hier wereldgeschiedenis gemaakt. Hier werd voor het eerst gebruik gemaakt van het verschrikkelijke chloorgas. Chemische oorlogvoering is een gruwel die nabij Steenstraete veel levens eiste.

De geschiedenis van Bistro Steenstraete gaat terug tot in de jaren dertig toen de familie Vanhoudt hier neerstreek. In de jaren die volgden stond het café vooral bekend om het laden van suikerbieten uit de streek op schepen en de vele vissers die er vertoefden.

Op 27 mei 1988 nam kleindochter Ann de fakkel van "Moetje" Marcella over. Een pintje, een ijsje en een snackje, het volgende jaar werd de veranda geplaatst. Het begin van een lang verhaal! De vissers gingen, de fietsers kwamen, zo werd in 1999 het eerste deel van het terras heraangelegd en werd besloten zich vooral op fietsers en gezinnen te richten. Intussen hebben de keuken, de toiletten, het terras en de tuin een nieuwe look gekregen. De verbouwing in het café en restaurant is intussen voltooid, en al zeggen we het zelf: het is mooi!