Budynek przy ulicy Adama Mickiewicza 3 wzniesiono w latach 1843–1845. Obiekt jest dziełem warszawskiego architekta Antonio Corazziego. Pierwotnie w budynku mieściło się Gimnazjum Męskie im. Karola Brzostowskiego.

Klasycystyczny budynek posiada ryzalit z trójkątnym frontonem i łukowymi oknami. Po II wojnie światowej w budynku utworzono liceum ogólnokształcące. W 1957 roku szkole nadano imię Marii Konopnickiej.

Znanymi absolwentami szkoły byli m.in. poeta Karol Brzozowski, dziennikarz i reżyser filmów dokumentalnych Andrzej Miłosz oraz premier Rządu Polskiego na uchodźstwie Edward Szczepanik.