Společnost s r. o. Palstav vznikla v roce 1991 z tradiční českobudějovické firmy Uhelné sklady s. p. , která byla prodána v rámci privatizace firmě Dolanský, Záruba s.r.o.. V roce 1993 tuto společnost získala rakouská firma Lutz, Weber & Co., GmbH.,Vídeň a stala se 100% vlastníkem.
V letech 1994-95 se v souvislosti s rozsáhlou plynofikací kraje snižoval prodej klasických paliv o 20 – 25% ročně. Prodej uhlí se následkem těchto skutečností výrazně snížil a v současné době představuje zhruba pětinu z celkového obratu.
Společnost Palstav s.r.o. proto nahradila úbytek v prodeji paliv prodejem stavebního materiálu v širokém sortimentu a kromě základních stavebních hmot prodává i volně ložené písky, drtě a štěrky.Společnost se postupně vypracovala na předního dodavatele stavebních materiálů v českobudějovickém regionu. V roce 2006 rozšířila své pole působnosti a otevřela svojí první pobočku v Třeboni. V současné době se zabývá jak prodejem do maloobchodní sítě, tak i velkoobchodními dodávkami.
