Butiken Birgits Stuv grundades 1971 av Birgit Eliasson och låg i en liten källarlokal på Marierovägen 7. Några år senare expanderade verksamheten och flyttade in till en lite större källarlokal bredvid, på nr 9. Men eftersom alla verksamheter alltid vill öka och innan internet var man tvungen att handla i fysiska butiker, så expanderade butiken 1989 ännu mer och flyttade över till Hedmansgatan 3 med en butiksyta på över 150 kvm där den fortfarande ligger kvar.
2015 bytte butiken ägare och Ida Nyståhl tog över. Lokalen expanderades inte men det blev ett tillägg på tjänster; sömnad. Under 2019 byttes namnet till Nyståhl Textil och butiken fick ett lyft när hyllorna byttes ut och butiken fräschades upp.
Namnet "Nyståhl" är ett släktnamn och kommer från Idas mormor som var den första att ta med henne till butiken när hon var barn.

Det är ett litet företag med stort sortiment på garner, tyger och sytillbehör. Butiken utför fortfarande sömnadsarbeten på beställning, både lagningar och ändringar samt syr nya plagg, hattar och textilvaror på beställning.

I det breda sortimentet finns även mycket som är vintage i form av knappar och spännen och även mycket naturmaterial bland garner, tyger och sytillbehör. Vi vill satsa på att ge våra kunder en unik upplevelse och kunna hitta sådant som vanligtvis är svårt att hitta, har vi det inte hemma så beställer vi hem det. Det klassiskta talesättet bland Vänersborgarna är ”Finns det inte på Birgits Stuv, så finns det inte alls”. Det vill vi upprätthålla i den mån det går.