Budynek dzisiejszego Liceum imienia Adama Mickiewicza zlokalizowany jest przy ulicy imienia wieszcza, dawniej ulica ta nazywała się August Schneiderstrasse. Został zaprojektowany przez architekta Józefa Perzika i powstał w latach 1898-1900. Wzniesiony został w stylu neogotyckim z charakterystyczną rozetą. Mury wzniesiono z cegły klinkierowej, inaczej zwanej elewacyjną. Z inicjatywy przewodniczącego Rady Miasta Katowic, dra Richarda Holtze'go, w 1870 roku, a więc pięć lat po nadaniu Katowicom praw miejskich, utworzono progimnazjum męskie. Początkowo mieściło się ono w budynku szkoły ludowej przy ulicy (dzisiejszej) Młyńskiej (obecnie w tym miejscu stoi Urząd Miasta Katowic), a po wybudowaniu w 1872 roku stosownego gmachu (przy dzisiejszej ulicy 3 Maja) uzyskało status miejskiego Gimnazjum Klasycznego dla chłopców, a od 1906 roku Królewskiego. W budynku liceum uczyli się m.in. Wojciech Korfanty i Konstanty Wolny, późniejszy marszałek Sejmu Śląskiego. W 1924 roku liceum otrzymało imię Adama Mickiewicza. Dawny budynek przy ulicy 3 Maja zajęło wówczas liceum żeńskie - w chwili obecnej Liceum Ogólnokształcące im. Marii Skłodowskiej-Curie. W czasach współczesnych absolwentami LO im. Adama Mickiewicza byli: Henryk Bista, aktor Teatru Współczesnego w Warszawie, biskup katowicki Herbert Bednorz, biskup Czesław Domin.