Basteja przy Baszcie Tkaczy w Stargardzie została wzniesiona w XVI w. z myślą o nowym sposobie obrony obwałowań miejskich, opartym o broń palną. Na ścianach zewnętrznych rozmieszczone zostały liczne otwory strzelnicze. Na górze budowli znajdowała się platforma do ustawiania armat.
W XIX wieku basteja utraciła znaczenie militarne. Została podwyższona o jedno piętro i przystosowana do funkcji mieszkalnych.
W 1945 roku basteja została zniszczona i przez kilka dekad pozostawała w ruinie. Została odbudowana w latach 1979 –1980, a jej wnętrze przystosowano do funkcji muzealnych.
Basteja przy Baszcie Tkaczy jest jedną z trzech budowli tego typu w Stargardzie. Są one unikatem w skali Pomorza. Basteja, Kolegiata pw. NMP Królowej Świata i mury obronne rozporządzeniem Prezydenta RP z dnia 17 września 2010 została uznana za pomnik historii.