У різні часи вулиця Староєврейська називалася Бидлячою (через присутність великої кількості худоби), Зарванською, Малярською, Фрунзе. Жили на цій вулиці переважно євреї. Численним туристам, які люблять зазирати сюди, варто звернути увагу на 36-й будинок. Історично будинок називався фортецею Ландесівського – на честь власника Льва Ландеса, голови місцевої єврейської громади. Будинок побудували в першій половині XVII століття. А в XIX столітті його значно перебудували. До сьогодні на будинку зберігся знак емфітевзис – права на користування земельною ділянкою, яку надав магістрат єврейській громаді в першій половині XVII століття. Сьогодні будинок на Староєврейській, 36 ремонтують на спільні українсько-німецькі гроші.