Она существует с XV века. Она получила такое название в XVI столетии в честь церкви Знамения Пресвятой Богородицы. Сейчас этой церкви в Москве нет, она не сохранилась.
Несколько раз эта улица меняла названия. В 1918 году она называлась Краснозаменной улицей. В 1925 получила наименование военачальника Михаила Фрунзе. Первоначальное название улице вернули только в 1990 году.