Na przełomie 1982 i 1983 roku szkoła została przeniesiona do kamienicy przy Starym Rynku 26. Szkoła posiadała wówczas pracownie malarstwa, rysunku i rzeźby. W latach 90. XX wieku rozważano przeniesienie szkoły do pałacu w Posadzie, jednak w 1994 roku szkoła została przeniesiona do budynku po byłym przedszkolu przy ulicy Powstańców Wielkopolskich w Kole. W 2012 roku uczennica szkoły, Aleksandra Zdrodowska, zaprojektowała pomnik upamiętniający ofiary bombardowania dworca kolejowego w Kole, który następnie został ustawiony na ich zbiorowej mogile.
W 2017 roku siedziba szkoły została przeniesiona do pałacu w Kościelcu. Założyciel szkoły – Bolesław Okuniewski zmarł w lutym 2023 roku. 1 czerwca 2023 roku w Kole została odsłonięta ławeczka Czesława Freudenreicha, której autorami byli nauczyciele liceum – Jacek Wojciechowski i Krzysztof Wojtukiewicz.
W 2024 roku szkole nadano imię Andrzeja Kreütza Majewskiego.
Dyrektorzy Lista dyrektorów szkoły: Bolesław Okuniewski (1979–1982) Ryszard Pecelerowicz (1982) Ewa Bedlechowicz (1982–1983) Aleksandra Katkowska (1983–1991) Krystyna Drążkiewicz (1991–2010)