В 1902-1904 годах в центре Самары был построен доходный дом для Алексея Нуйчева. Бузулукский мещанин заказал проект в стиле ранний модерн архитектору Михаилу Квятковскому, для которого это здание стало первым в городе. Позднее по его планам были построены ресторан и концертный зал «Аквариум», особняк Е.Ф. Новокрещеновой.
С 1904 года на верхних этажах доходного дома работала гимназия сестёр Харитоновых, приехавших из Санкт-Петербурга (с 1914 года называлось Самарской городской гимназией). На первом этаже до 1911 года снимали помещения местные отделения Крестьянского и Дворянского поземельных банков. После революции 1917 года в бывший доходный дом переехала школа №25, потом — Детский школьный комбинат. С 1998 года по наши дни в здании размещён Самарский технический лицей имени С.П. Королёва.
Во время реставрации 1980-х годов несколько деталей декора сняли с фасада; они исчезли в неизвестном направлении. В 2017-2018 годах прошли реставрационные работы, в ходе которых декор был восстановлен. Алексей Нуйчев также владел домом на нынешней улице Куйбышева, а здание на Самарской улице включено в список объектов культурного наследия регионального значения.