Pierwszą w Olsztynie szkołę średnią kształcącą wyłącznie dziewczęta różnych wyznań utworzono w 1873 r. Do budynku na rogu obecnych ulic Wyzwolenia i Skłodowskiej-Curie szkoła wprowadziła się w 1888 r. Liczba uczennic rosła, w związku z czym w 1900 r. budynek został rozbudowany. Nazwę Szkoły Królowej Luizy placówce nadano w 1907 r.

Obecnie odnowiony budynek dawnej szkoły jest siedzibą Rady Miasta i kilku wydziałów Urzędu Miasta. Wcześniej przez wiele lat mieściła się w nim prywatna szkoła wyższa.

Gmach wzniesiono z czerwonej cegły, w stylu neogotyckim, a jego elewacja przywołuje na myśl nadreńskie katedry romańskie. Wszelkie elementy dekoracyjne wykonano z cegieł. Nieznane pozostaje nazwisko projektanta budynku. Za rozbudowę tegoż zgodną z pierwotnym stylem odpowiadał architekt miejski Robert Luckhardt.

Patronka szkoły, Luiza Pruska (1776-1810), była żoną króla pruskiego Fryderyka Wilhelma III. Słynęła z urody i niezłomnego charakteru, które to zalety doceniał nawet jej adwersarz Napoleon Bonaparte.