Dnešní známá představa čarodějnice, poletující noční oblohou sedící obkročmo na násadě koštěte, se poprvé objevila na ilustraci z 15. století v rukopise Zastánce žen od švýcarského spisovatele Martina Le Franka. Ale spojování koštěte s magií je daleko starší než kresba. Košťata byla dlouho spojována s ženskými kouzly a mocnými ženami. Svým způsobem byla ženským ekvivalentem kouzelné hole, kterou Mojžíš rozdělil vody Rudého moře.
Posvátné porodní báby starého Říma používaly košťat k ometení prahů domů, v kterých pomáhaly při porodech. Věřilo se, že ometení odežene zlé duchy od matek i mimin v domě. Od té doby měla košťata symbolickou moc v závažných pozemských záležitostech. Dokonce i dnes nechávají ženy v některých částech Anglie košťata před obydlím na znamení toho, že nejsou doma. V dnešní době moderní čarodějnické páry překračují koště v části wiccanské ceremonie zvané spojení rukou.
Jako symbol s pohanskou minulostí mohlo koště vzbudit nepřátelské postoje u křesťanských pronásledovatelů čarodějnic. V rozporu s tím se jen málo z vynucených doznání před čarodějnickými tribunály zmiňuje o košťatech. Výjimkou byla zpráva z roku 1598, podle které dívka Claudie Bobanová prozradila, že „spolu se svou matkou se usadila na koště z proutí, že vyletěly komínem a byly tak přeneseny vzduchem na sabat“. I když žalobci často svým obětem vnucovali různé myšlenky, představa létání na koštěti nebyla v procesech používána. Každopádně pojem zapustil kořeny a je nyní s obrazem čarodějnice neoddělitelně spojen. Vždyť přece čarodějnice bez koštěte by byla jako ryba na suchu.