Сведения о первой, деревянной виселице, существовавшей в этом месте, восходят к началу XV в. Только к концу XVI  в. была построена каменная виселица, основанная на восьмиугольнике, покрытая деревянной площадкой с перегородками.

В начале XIX  в. здание было покрыто крышей и заменено в пороховой склад.  После заложения Саского сада, в конце XIX в., пороховой  склад был приспособлен к домику садовника.