Baťova pasáž bola postavená v rokoch 1927-1929 v časoch prvej československej republiky. Ulička je pomenovaná na počesť českého podnikateľa a kráľa obuvi Tomáša Baťu. Podľa návrhu Tomáša Baťu bol pri vyústení Divadelného korza postavený „Baťov palác“, na dolnom poschodí ktorého sa rozprestieral veľký značkový obchod s obuvou, a na najvyššom poschodí bola zriadená opravovňa obuvi. Uprostred pasáže sa nachádzali obuvnícke dielne.