Liceum swoje początki wywodzi od 1913 roku – od jednoklasowej szkoły powszechnej dla 50 dzieci, która mimo trudnych warunków pracy funkcjonuje nieprzerwanie: w okresie międzywojennym, w czasach okupacji niemieckiej, a następnie przez cały okres Polskiej Rzeczpospolitej Ludowej". Najdłużej funkcjonowała przy ul. Słowackiego 6, w dawnym pałacyku po regionalnych władzach Polskich Kolei Państwowych.
W 1916 roku, jeszcze podczas okupacji austriackiej, otrzymała imię Stanisława Staszica. Po odzyskaniu niepodległości przez Polskę działała jako publiczna szkoła powszechna stopnia trzeciego. Podobnie było pod okupacją niemiecką – stała się wtedy Publiczną Polską Szkołą Powszechną stopnia trzeciego nr 16. Od początku roku szkolnego 1950/51 przyjęła nazwę – Szkoła Podstawowa nr 16 im. Stanisława Staszica.
W latach 1954-57 funkcjonowała pod nazwą Szkoła Podstawowa im. Towarzystwa Przyjaciół Dzieci nr 1, aby następnie wrócić do poprzedniej nazwy. Ustawą z 15 lipca 1961 roku, "O rozwoju systemu oświaty i wychowania" jako podstawę organizacyjną i programową systemu oświaty wprowadzono ośmioletnią szkołę podstawową.
W połowie lat 80. do SP nr 16 dołączono, działającą przy ul. Niedziałkowskiego 26, Szkołę Podstawowej nr 3 im. Jana Długosza. W roku szkolnym 1985/1986 uczniowie połączonych placówek rozpoczęli naukę w budynku przedwojennej bursy leśników przy ul. 1 Maja 68a (obecnie ul. 25 Czerwca).
Od września 1999 roku placówka działa jako Zespół Szkół Ogólnokształcących, w skład którego wchodziły: Publiczna Szkoła Podstawowa nr 16 i nowo utworzone Publiczne Gimnazjum nr 13 z dziesięcioma klasami pierwszymi. ZSO funkcjonował w budynku po dawnym Wydziale Ekonomicznym Politechniki Radomskiej - prawie naprzeciwko swojej dawnej siedziby, po drugiej stronie ul. 25 Czerwca.
https://www.cozadzien.pl/edukacja/ze-szkolnej-kroniki-vii-lo-baczynski/79696
Rok szkolny 2001/2002 przyniósł kolejną zmianę. Przestało istnieć ZSO nr 13. W jego miejsce Powstało Publiczne Gimnazjum nr 13. W kolejnym roku otrzymało nazwę: Publiczne Gimnazjum nr 13 z Oddziałami Dwujęzycznymi im. Polskich Noblistów.
Od września 2017 roku placówka działa jako XIII Liceum Ogólnokształcące Dwujęzyczne, od następnego roku szkolnego jako XIII Liceum Ogólnokształcące z Oddziałami Dwujęzycznymi im. Polskich Noblistów.
