Das Gebäude wurde in der Zeit von 1894 bis 1897 nach den Plänen des Architekten und Sekretärs der Petersburger Architektenvereinigung, des Bauingenieurs A. P. Maximow, errichtet. Die Finanzierung des Baus wurde durch das Vermögen sichergestellt, das der ehemalige Gouverneur Generalleutnant N. D. Seliverstow der Stadt Penza vermachte. Der Ort für den Bau wurde von Seliverstows Testamentsvollstrecker, dem Senator P. P. Semenow, gewählt, der besser bekannt ist als der Reisende und Geograf Semenow-Tjan-Schansky. Er wurde zum lebenslangen Kurator der Schule. Die Bauleitung oblag dem penzischen Diözesanarchitekten A. E. Ehrenberg.

Die offizielle Eröffnung der Zeichenschule namens N. D. Seliverstow, wie die Schule ursprünglich genannt wurde, fand am 2. Februar 1898 statt. Am selben Tag wurde das kunstgewerbliche Museum oder die Gemäldegalerie eröffnet, die von hier aus aus dem Gebäude der Handwerkerschule namens F. E. Schwettsow in der Nikolskaja-Straße umzog.

Der erste Direktor der Schule wurde der Wanderkünstler und Akademiker der Malerei K. A. Sawizki. Dank ihm sowie dem Wanderkünstler N. K. Grandkowski, dem Bildhauer K. A. Klodt, dem Maler P. I. Korowin und anderen Lehrern wurden an der Penzener Kunstschule realistische Lehrmethoden für bildende Kunst etabliert. Diese Traditionen setzten der Akademiker der Malerei N. F. Petrow, der die Schule von 1910 bis 1918 leitete, und der verdiente Künstler der RSFSR I. S. Gorjuschkin-Sorokopudow fort, der fast fünfzig Jahre an der Schule arbeitete.

Viele Absolventen der Schule wurden herausragende Meister, die die Stadt nicht nur in Russland, sondern auch darüber hinaus berühmt machten. Dazu gehören W. E. Tatlin, einer der Begründer des künstlerischen Konstruierens im Land und Autor des Projekts für das Denkmal-Turm III. Internationale; A. W. Lentulow, einer der Organisatoren der Künstlervereinigung „Bubnowy Walet“ und der Gesellschaft der Moskauer Künstler; W. D. Falileew, Meister der Farbgravur und des Radierens; G. K. Sawizki, Sohn des ersten Direktors der Schule, und G. N. Gorelow, aktive Mitglieder der Akademie der Künste der UdSSR; A. E. Karew, Professor der Allrussischen Akademie der Künste; I. W. Kosmin, korrespondierendes Mitglied der Akademie der Künste; W. W. Wolkow, Volkskünstler der Weißrussischen SSR; G. M. Gjurdzhan, Volkskünstler der Armenischen SSR; U. T. Tansykbaev, Volkskünstler der UdSSR und andere.

In der sowjetischen Zeit änderte die Bildungseinrichtung mehrfach ihren Namen: von 1918 bis 1921 hieß sie staatliche Kunstwerkstätten, von 1921 bis 1924 kunsttechnische und pädagogische Werkstätten, und ab 1924 kunst-pädagogisches Technikum. Im Jahr 1955 wurde der Penzener Kunstschule der Name ihres ersten Direktors K. A. Sawizki verliehen.