Интересно, что Костыревская башня является самой молодой башей крепостной стены в Смоленске. Её построили уже во времена Николая II, заполнив пространство, которое образовалось после утраченной башни. Именно поэтому она и стоит как будто особняком от остальных.
Костыревская башня, к тому же, отличается от других башен размерами и цветом. Кстати, предполагают, что её название связано с тем, что когда-то ее использовали как сигнальную, зажигая на ее вершине сигнальные костры.
Стена вблизи башни была взорвана поляками в июне 1611 года — с помощью мины в трубе Георгиевского ручья. Именно в этом месте поляки и ворвались в город после многомесячной осады. Поляки её потом сами и восстановили, но уже 1833 году её разобрали из-за ветхости.
Материалы, которые остались от башни, использовали для устоев при постройке каменного моста через Днепр. По распоряжению Николая I в 1834 году Костыревская башня Смоленской крепости была возведена примерно на том же месте вновь, но размеры стали меньше, да и по стилистике она отличалась от своей предшественницы.
Всего на строительство башни потратили баснословные 200 тысяч рублей. По легенде, с ценой башни и связана знаменитая фраза Николая своему наследнику Александру: «Ну, брат Саша, кажется, в России только мы с тобой не воруем!».