Z kolei otwarty 1 września 1959 budynek przy ul. Fredry 3, mieszczący przez 60 lat SP nr 39 i krócej gimnazjum nr 25, w latach 2021–2022 poddano kapitalnemu remontowi z przeznaczeniem na XIII Liceum OgólnokształcąceNowa szkoła w śródmieściu Bydgoszczy. Trwa generalny remont budynku, który ma ponad 60 lat.Nowa szkoła w Bydgoszczy. Przeprowadzka dla uczniów z jednego końca miasta na drugi.Nowa szkoła w śródmieściu Bydgoszczy. Budynek już wyremontowany, uczniowie pojawią się wiosną.
Architektura Budynek został wzniesiony w stylu historyzującym, z przewagą form neogotyckich. Jest wzniesiony na regularnym rzucie litery „H”, złożony z korpusu głównego rozwiniętego wzdłuż ulicy, z prostopadłymi skrzydłami bocznymi. Posiada piwnice w typie sutereny, dwie kondygnacje oraz użytkowe poddaszeParucka Krystyna. Zabytki Bydgoszczy – minikatalog. „Tifen” Krystyna Parucka. Bydgoszcz 2008..
Trójkondygnacyjne skrzydła boczne zwieńczone są szczytami ze sterczynami po bokach. Szczyty zdobione są ostrołukowymi płycinami. Otwory okienne zamknięto łukiem odcinkowym. Pod oknami I piętra elewacja jest zdobiona geometrycznym fryzem.