Okazały budynek szkoły, znajduje się w Rzeszowie przy ulicy ks. J. Jałowego. Jest to jedna z najstarszych i renomowanych szkół w Rzeszowie, założona w 1903 roku decyzją cesarza Franciszka Józefa. Budowę rozpoczęto jesienią 1903 a zakończono już w styczniu 1904 roku.Oficjalne otwarcie szkoły miało miejsce 23 listopada 1904 roku i w tej uroczystości brał udział namiestnik Galicji hrabia Andrzej Potocki. Pierwsi uczniowie w liczbie 450-ciu ,w wieku 11–25 lat wstąpili do 12 oddziałów gimnazjum. Przy szkole założono ogródek botaniczny, kółka naukowe i powołano organizację "Bratnia Pomoc" wspierającą finansowo ubogą młodzież. Z chwilą wybuchu I wojny światowej budynek zajęło wojsko a część uczniów podjęła naukę w Prywatnym Gimnazjum Żeńskim.
Po odzyskaniu niepodległości budynek szkolny, stanowiący własność Fundacji Jana Towarnickiego, przeszedł na własność państwa. W 1922 roku z połączenia gimnazjum i szkoły podstawowej powstało obecne II Liceum Ogólnokształcące w Rzeszowie. Wybuch II wojny światowej przerwał działalność edukacyjna szkoły a budynek zajęty został przez wojsko niemieckie. W 1944 roku w budynku utworzono radziecki szpital wojskowy i wówczas uległ on znacznej dewastacji.
Po latach okupacji szkołę rozbudowano i przebudowano i w roku 1979 przyjęto w poczet Szkół Stowarzyszonych w UNESCO. 7 marca 1991 roku szkole nadano imię płka. Leopolda Lisa-Kuli. Liceum otrzymało sztandar, ufundowany przez Komitet Rodzicielski. W jednej z sal lekcyjnych zorganizowano ekspozycję dotyczącą życia i działalności Patrona Szkoły. Budynek szkolny został w ostatnich latach gruntownie odremontowany co nie zmieniło na szczęście jego secesyjnego stylu z przed ponad stu lat.