A nevezett iskolaépület a Rákóczi utca 3. szám alatt található. Múltja az utca történetéhez kapcsolódható. Közismert Kisújszálláson, hogy ez a szép utca Rákóczi Ferenc hamvainak hazahozatala alkalmából – 1906. október 28-án – kapta a nagyságos fejedelem nevét. Ekkor nyitották ki az addig Vatai-köznek nevezett zugot utcává. Ezután kezdett az utca a máig álló épületekkel beépülni. A mai művészeti iskola épületét Záhony Lajos papír- és könyvkereskedő építtette – lakásháznak – az 1920-as évek elején. Mellette már ált Kis Endre földbirtokos háza – ma Nagykun Klub – amelyik az akkori divatos szecesszió jegyeit viseli. Valószínű ez is inspirálta Záhony Lajos építtetőt, hogy lakóháza is a szecesszió meghatározó stílusjegyeit hordozza. Így nagyon jól harmonizál egymással ez a két közcélú épület.
Az egykori „Záhony-ház”-nak kalandos múltja volt. A két háború között női kalapszalon is működött benne. A háború után államosították; az ötvenes években a Magyar Dolgozók Pártjának irodaháza volt. Az 1956. október 27-ei városi felvonulás és tüntetés egyik állomásaként ismert, ezt jelzi az épület falán található, 1996-ban felavatott emléktábla.
1956-57-ben a városi könyvtárnak adott helyet, majd 1957. és 1968. között az MSZMP városi székházaként működött.
1968. március 26-tól új funkciót kapott, itt nyert elhelyezést a zeneiskola. 1974-75-ben felújították, korszerűsítették a növekvő feladatokat ellátó intézmény épületét. Ez időtől jelző a vörösrészből készült violin kulcs cégér – Czobor Sándor alkotása – az épület funkcióját.
2003-tól művészeti iskolaként működik az intézmény, mert a zenetagozat mellett a néptánc- és képzőművészeti oktatásnak is helyt adott.
2007-től a néptáncosok a Nagykun Klubba tették át működésüket, a képzőművész palánták pedig a Papi Lajos Alkotóházban gyakorolnak. 2012-től Baptista Alapfokú Művészeti Iskola az intézmény hivatalos neve. Az épület értékét a 2014. április 18-án elhelyezett „helyi védettségi tábla” is tanúsítja.
Forrás: Dr. Ducza Lajos: A műemléki világnapra a művészeti iskoláról, Kisújszállási Nagykun Kalendárium 2015
