Das Mühltor wurde 1554 während des Markgräflerkrieges "(Zweites Stadtverderben)" völlig zerstört und ab dem 14. Juli 1564 durch Kilian Göbel erneut aufgebaut, daher leitet sich auch der Alternativname "Neues Tor" ab, weil es nach dem Wiederaufbau größer und fester aufgebaut war als je zuvor. Bereits am 23. September endeten die Bauerbeiten mit der Erstöffnung. Zudem wurde das Tor mit Fallgitter, Graben und Zugbrücke ausgerüstet, die am 26. August 1566 eingeweiht wurde.