Константин Исаевич Розенштейн родился в Одессе в 1878 году в еврейской семье врача, закончил там реальное училище и Петербургский институт гражданских инженеров, 1903. После чего стал сотрудником русско-шведского завода по производству бетонных труб «Андрей Б. Эллерс». По проекту Розенштейна был построен павильон из бетонных труб для представления завода на Международной художественно-промышленной выставке в 1908 году в Петербурге на Каменном острове. В этом же году он получаил разрешение Городской Думы на прокладку новой улицы на Петроградской стороне и разделил пустырь на десять участков для строительства доходных домов, оговорив с будущими владельцами непременное условие — соблюдение общего характера улицы, ее гармоничности. К работе над фасадами своих домов Розенштейн привлек талантливого художника-архитектора А. Е. Белогруда, а техническим и инженерным воплощением занимался сам.
В советское время проектировал Хибиногорск, Подпорожье и жилищно-промышленные комплексы. Работал архитектором ГОМЗа (1930-е).
Похоронен на Серафимовском кладбище Санкт-Петербурга.