První písemná zpráva o Mikulovu je datována k roku 1173. Už v roce 1414 čítal Mikulov asi 2500 obyvatel. Město v té době tvořilo relativně malé jádro obehnané hradbami a rozsáhlá předměstí. Požáry v letech 1536 a 1561 ve vnitřním městě téměř zcela zničily gotickou zástavbu města.
Město Mikulov jako centrum panství v letech 1249-1560 nejdříve rozvíjel rod Liechtensteinů. V letech 1575-1945 zde převzal vládu rod Dietrichsteinů, za jehož éry dosáhlo město největšího rozkvětu. Nová renesanční přestavba Mikulova se plně rozvinula po r. 1575. Výjimečnou postavou dějin města byl kníže, kardinál a olomoucký biskup František z Dietrichsteina. Od jeho převzetí panství v roce 1611 systematicky přetvářel město po stránce stavební, hospodářské a kulturní v rezidenci hodnou jeho postavení ve státě. Díky němu se provinční městečko přeměnilo v dočasné centrum Moravy. Jeho orientace na renesanční italskou kulturu a z toho plynoucí volba architektů a stavitelů vtiskla městu nový výraz. Slibný vývoj Mikulova zabrzdilo dobytí a obsazení města Švédy roku 1645, po kterých následovaly negativní dopady tureckých a uherských válek a zhoubné požáry z r. 1663 a 1719.
Stavební činnost v Mikulově však neustávala, působili zde stavitelé a umělci zvučných jmen - Johan Bernard Fischer z Erlachu, Lukas Hildebrant či později Ingnác Lengelacher. V roce 1784 těžce narušil barokní vzhled města vůbec nejzhoubnější požár v dějinách Mikulova, který zničil přes 350 domů. Městské domy byly po požáru adaptovány velmi pomalu a skromně, nicméně koncem 18. století měl Mikulov 7440 obyvatel v 760 domech.
Výstavba železnice, nového dopravního spojení Brna a Vídně přes Břeclav v polovině 19. století, vyčlenila Mikulov z hlavní sítě obchodních cest. Vlivem toho nastává postupné vylidňování města odchodem jeho obyvatel převážně do Vídně. Po zaniknutí patrimonijních úřadů v r. 1848 se město stalo sídlem okresního hejtmanství a okresního soudu.
K nejsmutnějším dnům v historii města se zapsal 22. duben 1945, kdy mikulovský zámek téměř do základů vyhořel. Citlivá obnova zámku byla provedena dle návrhu architekta Otakara Oplatka, který se také podílel na výstavbě obytných domů ve válkou zničeném městě.
Válečnými událostmi a poválečným přístupem k historickému dědictví utrpěla nejvíce západní část historického jádra s židovskou čtvrtí, kde byly v 60. letech provedeny plošné demolice (cca 227 domů), včetně Dolní synagogy, zachována byla jen část původní zástavby v ul. Husova. Od 60. let se Mikulov dále rozšiřoval především jihozápadním směrem, kde byla provedena 3-4 podlažní plošná panelová výstavba. V méně exponované poloze západně od města byla vybudována průmyslová zóna. Po reformě veřejné správy je od r. 2003 Mikulov sídlem pověřeného úřadu 3. stupně.
Díky své geografické poloze bylo město místem, kde se setkávaly kulturní a náboženské proudy různých etnik a jejichž odkazy jsou ve městě patrné dosud. Vedle soužití Čechů a Němců se zde již od pol. 15. stol. začala utvářet významná židovská komunita, která byla jednou z nejsilnějších na Moravě. Od roku 1526 byl Mikulov prvním městem v českých zemích, kde se téměř na sto let usídlili a působili novokřtěnci čili anabaptisté (známí také jako habáni).