Frühere Bezeichnungen des Nordwestteils: „Molenstrate“, vor 1446 (Schulte II, 1938 , S. 51) und „Mühlenstraße“ vor 1798 (Schulte II, 1938 , S. 359), Südostteil: „Mühlentor“ vor 1866 (Stadtplan und Adressbuch 1866).
Die vor 1260 errichtete und 1426 in Urkunden erwähnte alte „Mollenporte“ bestand bis zu ihrem Abbruch 1798/99. Sie lag an der heutigen Schnittstelle zwischen Süden- und Ostengraben bzw. süd-östlich davon. Sie hatte zwei vorgelagerte runde Türme im äußeren Mauerring. Die Straße durch das Tor führte direkt zum Marktplatz (Alter Rathausplatz) und hieß Mühlenstraße. 1975 erfolgte eine Umbenennung des Nordwestteils in „Mühlentor“ zugunsten der Mühlenstraße in Kalthof, weil es dort noch ein Mühlengebäude gab. Das Tor befand sich in unmittelbarer Nähe der Mahlmühlen am Baarbach. Die alte Straße verlief von der heutigen Kreuzung Kurt-Schumacher-Ring / An der Schlacht / Hohler Weg zur Straße Altstadt.
2019 im Auftrag des Stadtarchivs Iserlohn redigierter Auszug aus:
Holtmeier, Hermann; Reinertz, Manfred: Iserlohner Straßennamen erzählen, hrsg. vom Förderverein Iserlohner Museen e.V., Iserlohn 2009 (Beiträge zur Heimatkunde für Iserlohn und den märkischen Raum; Band 19)