Гостиница "Гранд-Отель" была основана в 1774 году, когда государственный крестьянин Яков Андреевич Кошелев, ставший пензенским купцом, приобрел усадьбу у почетной гражданки Матрены Николаевны Казицыной и начал строительство трехэтажного здания для гостиницы.

На фотографии среднего квартала сверху четко видно пустое пространство перед девятиэтажным домом. Ранее здесь вдоль улицы стояли дома, а также находилась фонтанная площадь.