Tot 2013 liep de Liniestraat van de Terheijdenseweg naar de Vuchtstraat. Door de aanleg van de Stationslaan is een groot deel van de Liniestraat van naam veranderd. Een klein deel, bij de Faam, bestaat nog onder die naam.
De oorspronkelijke naam van deze straat was de Bet Vlamingssteeg. Deze naam komt al voor in 1415. De toponymist Chr. Buiks vond nog een laatste vermelding in 1768. Bet is een koosnaam voor Elisabeth. Bet Vlamings had blijkbaar eigendommen hier in de buurt. In 1702 was de naam geheel verbasterd tot Vlaamse Steegje.
De Linie van de Vucht
De huidige naam Liniestraat is ontleend aan de Linie van de Vucht. In 1701 werd naar ontwerp van de ingenieur generaal van de Dienst der Fortificatiƫn, Menno van Coehoorn, het Zuiderfrontier aangelegd van Bergen op Zoom tot en met Den Bosch. Het was een aaneengesloten reeks van verdedigingswerken en inundatiegebieden. Tussen Breda en Geertruidenberg lag een gedeelte van het land zo hoog, dat het onmogelijk onder water kon worden gezet. Hier werden extra verdedigingswerken gebouwd. Tussen de vesting Breda en de vesting Geertruidenberg werden de Linie van de Vucht, de inundatie van de Vucht, de Linie van de Munnikenhof, de inundatie van de Zegge, de Linie van Den Hout, de inundatie van de Westpolder, de stelling Steelhoven aangelegd. De Linies van den Munnikenhof en van Den Hout bestaan nog steeds en geven een indruk hoe de Linie bij de Liniestraat er uitgezien moet hebben.