V roku 1291 sa stala Bratislava slobodným kráľovským mestom s rozsiahlymi právami. Začiatkom 14. storočia sa začali stavať mestské hradby s bránami. V roku 1775 ich však Mária Terézia nariadila zbúrať a širokú vodnú priekopu, ktorá obkolesovala mesto, zasypať. Vznikol tak priestor pre ďalšiu výstavbu palácov a na mieste vodnej priekopy medzi Vydrickou a Rybárskou bránou vznikla promenáda. Na konci promenády pred Rybárskou bránou v roku 1776 postavili Mestské divadlo.