Torget omtalas såsom »Nya Torget« redan 1671. Namnet har samband med Skånegatans äldre namn »Nya gatan«. Nytorget var länge
i uselt skick - »en nederlagsplats för orenligheter«. Över det gropiga och dyiga torget ledde spänger. Torget användes också som
bestraffnings- och avrättningsplats. En omskriven historisk händelse inträffade 1792. Det var kungamördaren Anckarström som fick
slita spö före sin avrättning. Kungl. bibliotekarien och brevskrivaren C.C. Gjörwell har berättat att Anckarström fick
schavottera tre dagar å rad - först på Riddarhustorget, så på Hötorget och sist på Nytorget. Inför åskådarnas speord och
dånande hurrarop lät rackaren honom slita spö tills hans rygg var blodig och slagen och han jämmerligen skrek om
förlåtelse. Därefter fördes han i bödelskärran till galgbacken vid Skanstull för avrättning.
I oktober 1801 rasade en svår brand vid Nytorget. Femtio hus brann ner. Årstafruns son deltog i släckningsarbetet och den
dagboksskrivande modern berättar att sonen sjönk till midjan i dyngan och smutsen på det gropiga torget. År 1850 var det dags
igen. En del hus vid torgets östra sida brandskadades då. Den 28 maj 1964 utbröt också en häftig eldsvåda vid Nytorget. Den
kulturhistoriskt värdefulla bebyggelsen vid torgets östra sida var än en gång starkt hotad men man lyckades begränsa branden till en
uthusbyggnad och ett garage.
I början av 1920-talet inleddes en sanering av torgområdet. Parken med plaskdammen och lekutrymmen kom till och 1935
sattes Bror Hjorts skulptur »Lek« upp. De bevarade äldre husen vid Nytorgets östra sida utgör ett fint exempel på en gammal
stadsgata och är i dag en del av de reservatsområden som bevarats inom Vita Bergen.
Husen vid Nytorget 3-9 och 13 är uppförda under första hälften eller mitten av 1700-talet. Det södra huset vid Nytorget 5 är
uppfört 1980, som en rekonstruktion av det ursprungliga huset. Nytorget 11 är en nybyggnad från 1990.
Vid torgets östra sida i hörnet mot Skånegatan låg tidigare ett trevåningshus, som revs. I dess ställe kom det 1990 av SKB uppförda huset.
Fastigheterna vid Nytorget förvärvades av staden under slutet av 1800-talet och de första årtiondena av
1900-talet. Husen restaurerades under 1970- och 1980-talen.