Prachovka má dlouhou historii. Již za dynastie Xia před 4000 lety pozoroval císař Shao Kang (později císař Shao Kang) zraněného bažanta, jak táhne své tělo dopředu a zanechává za sebou čistou stopu. Z bažantího peří pak vyrobil první prachovku, původ prachovky. Protože bažantí peří bylo příliš měkké a netrvanlivé, Shao Kang později použil bambusové proužky, pelyněk a stonky čiroku jako suroviny k vytvoření odolnějšího koštěte.
V Evropě, Asii a většině částí světa se hojně používala košťata vyrobená ze stonků čiroku. Americký prezident Franklin podporoval pěstování čiroku k rozvoji zemědělství, což vedlo k jeho širokému přijetí po celých Spojených státech. Čiroková košťata byla také používána v USA a objevil se průmysl výroby čirokových košťat. I dnes se stále používají košťata.
Před sedmdesátými léty byly prachovky běžným čisticím nástrojem ve většině domácností. S měnící se dobou a modernizací nástrojů tradiční prachovky postupně vymizely z každodenního používání. Mezitím byla technika výroby-prachovky jakožto tradiční ruční práce uvedena jako nehmotné kulturní dědictví a v některých regionech chráněna.

