Казанская художественная школа была открыта 9 сентября 1895 года по ходатайству Казанского губернского земства и Казанской городской думы с разрешения Президента Императорской Академии художеств великого князя Владимира Александровича.
Первоначально Казанская художественная школа располагалась на Большой Лядской улице, в красном кирпичном здании, принадлежавшем частной III женской гимназии Софии Вагнер (ныне гимназия № 3 на улице Горького, 16 / улице Гоголя, 7). В 1900—1904 годах архитектором К. Л. Мюфке для школы было возведено новое здание на Грузинской улице (ныне улица Карла Маркса, 70).
В 1918 году Казанская художественная школа была преобразована в Казанские свободные художественные мастерские , которые в 1921 году стали официально называться Казанским художественно-техническим институтом (КХТИ). Высшее учебное заведение имело живописный, скульптурный, архитектурный и графический факультеты.
В 1923 году учреждение было понижено в статусе и преобразовано в Казанский художественный техникум, который в 1924 году получил новое название — Казанский архитектурно-художественный техникум.
Постановлением Кабинета Министров Республики Татарстан от 16 ноября 2006 года № 551 Казанскому художественному училищу было присвоено имя художника Николая Ивановича Фешина, одного из самых известных его выпускников и преподавателей.