Pasáž se nachází ve stejnojmenném Paláci Jalta, který byl postaven v letech 1928–29 podle návrhu Jaroslava Polívky. V suterénech se původně nacházelo kino Bio Moderna a restaurace. V přízemí je i dnes obchodní pasáž, která má díky umístění v brněnské funkcionalistické perle jedinečnou atmosféru.