XXIII Liceum Ogólnokształcące im. Marii Skłodowskiej-Curie ma już prawie sześćdziesiat lat. Początkowo było to Gimnazjum Męskie przy ul. Grochowskiej, gdzie tymczasowo użyczono szkole lokalu.

W 1946 roku Gimnazjum liczyło 215 uczniów. Poza nauką szkolną, którą traktowano z wielkim szacunkiem, młodzież rozwijała swoje zainteresowania w harcerstwie, Kole Odbudowy Warszawy (po zniszczeniach wojennych była to dla Polaków wielka i ważna sprawa), oraz w Kole Młodych Intelektualistów. O wynikach nauczania i poziomie Szkoły świadczy uzyskany przez ucznia Stefana Rolewicza dyplom zwycięzcy w I Olimpiadzie Matematycznej (później Pan Stefan Rolewicz został profesorem Instytutu Matematycznego PAN).

W 1955 roku Liceum otrzymało własną siedzibę - przy ulicy Naddnieprzańskiej na Gocławku i stało się szkoła koedukacyjną. Gmach przy Naddnieprzańskiej słuźy szkole do dziś. Nauczycielom tej szkoły zależało zawsze i zależy nadal nie tylko na osiąganiu wysokiego poziomu nauczania, ale też na tym, by uczniowie byli otoczeni życzliwą troską wychowawców. Wielkie znaczenie miało i ma nadal kształtowanie wrażliwości estetycznej. Organizowane są poranki poezji, konkursy recytatorskie, działają koła teatralne, literackie, fotograficzne, matematyczne i informatyczne.

W latach sześćdziesiątych szkoła liczyła już ponad 1000 uczniów. Była wtedy jedenastolatką.

Na początku lat siedemdziesiątych nadano jej imię Marii Skłodowskiej - Curie (po XII Liceum żeńskim, które istniało na Pradze już od 1930 roku, a rozwiązane zostało w 1963 roku). Od tego czasu szkoła kontynuuje tradycje obu placówek. Nadanie szkole imienia połączone było z przyjęciem sztandaru XXIII Liceum opatrzonego sentencją zaczerpniętą z korespondencji Marii Skłodowskiej - Curie: "Praca twym prawem, obowiązkiem, radością". Szkoła otrzymała też hymn skomponowany przez Włodzimierza Bieżana do słów Michała Ochorowicza. Od tamtej pory hymn towarzyszy każdej szkolnej uroczystości. Już w połowie lat sześćdziesiątych wprowadzono w Liceum system pracowni przedmiotowych. Umożliwiało to uzyskanie lepszych wyników nauczania. Wprowadzono też rozszerzony program nauczania języków obcych. Wielu nauczycieli zostało za swoją pracę uhonorowanych licznymi nagrodami i odznaczeniami państwowymi i resortowymi. Uczniowie zaś byli finalistami różnych olimpiad. O osiągnięciach sportowych uczniów XXIII Liceum Ogólnokształcącego świadczy ogromna ilość pucharów i dyplomów za zajęcie czołowych miejsc w zmaganiach zespołowych i indywidualnych.

W 1996 roku szkoła obchodziła pięćdziesięciolecie istnienia. W uroczystościach brali udział też absolwenci liceum, z których wielu osiągnęło wysokie stanowiska w różnych dziedzinach życia publicznego. Wśród nich znajdują się między innymi pracownicy wyższych uczelni i instytutów, a także wybitni lekarze, inżynierowie, nauczyciele i aktorzy.