Außerhalb der alten Stadtbefestigung gelegen war das Areal auf dem sich heute der Herzogenplatz befindet (noch) nicht Teil des historischen Uelzens. Am Rande des Herzogenplatzes befanden sich Pferdeställe, es sollen auch Reiterspiele stattgefunden haben.

Im Zuge des durch die Industrialisierung initierten Wachstums der Stadt erlangte der Herzogenplatz im Laufe des 19. Jahrhunderts eine gewisse Bedeutung als "neues" Zentrum Uelzens.

Das Kriegerdenkmal vor dem Veerßer Tor am Rande des Herzogenplatzes wurde für die gefallenen Soldaten aus dem Krieg 1870/71 aufgestellt. Zur Friedensfeier 1871 wurde eine Friedenseiche vor der alten Turnhalle in der Schuhstraße gepflanzt.

1904 wurde an der Schuhstraße vor dem Herzogenplatz, ein Lyzeum
(höhere Töchterschule) gebaut. Der Schulhof der Schule war der Herzogenplatz. Das Lyzeum wurde im April 1945 bei einem Luftangriff zerstört. Nach dem Krieg wurde die Ruine entfernt und es entstand ein idealer Marktplatz.