Малярна вежа розташована у північно-східній частині фортечних мурів. Побудована вона на кошти Івана Мазепи у 1698 р. 
як вартова вежа. У XVIII ст. на другому поверсі знаходилася школа живопису, звідси її назва – Малярна.

В плані башта восьмигранна, двох'ярусна, без декору. На площині трьох стін, що виступають уперед, розташовані вузькі віконця-бійниці: на першому ярусі – низько над землею, на другому – майже під дахом. Висота споруди – 8 м. Купольний присадкуватий дах увінчаний флюгером. Фундамент викладено бутовим каменем.

Малярна вежа не зберегла первісного вигляду. 
У 1838 р. вежа була перебудована за проектом інженера полковника І.Г.Дзічканця. У такому вигляді Малярна вежа збереглася до нашого часу.

У 1973 р. вежа фундаментально відремонтована.