Został wytyczony w 1877 r. jako plac przylegający do ul. Królewieckiej, od ówczesnej północnej granicy miasta. Wtedy też wybudowano na środku placu ciąg drewnianych kramów w formie podkowy, aby przenieść targowisko ze Starego Rynku.1964–1966 powstała tu tzw. Antypotkowa, czyli pawilon handlowo-usługowy, do której zamierzano przenieść część kramów na czas renowacji samej Podkowy, uznanej w międzyczasie za zabytek. Niestety, okazało się to niemożliwe i budynek rozebrano. W latach 1963–1965 w północno-zachodnim rogu placu wybudowano hotel Petropol oraz budynek Płockiego Ośrodka Kultury i Sztuki. Domu kultury, który ostatecznie został przemianowany na teatr. Jego otwarcie nastąpiło 12 stycznia 1975 roku. W filmie Henryka Kluby na Nowym Rynku przesiaduje banda motorowców. Podkowę widać też w jednej ze scen „Dotknięcia nocy” — Filmowy Płock —
Nowy Rynek / Plac Teatralny
Płock w filmie