El nombre del Mercado de los Invitados está relacionado con el concepto de "invitado", que en la antigüedad significaba un comerciante que se dedicaba al comercio mayorista e internacional en Rusia y que tenía privilegios especiales. El primer mercado de este tipo apareció en Moscú a principios del siglo XVI en el lugar donde se cruzan la calle Ilinka y el callejón de los Pescados, conocido como el crucero Ilin.

Durante el reinado de Iván el Terrible, la construcción de madera del Mercado de los Invitados fue reemplazada por una de piedra, pero sufrió repetidamente por incendios. En el período del reinado de Alexei Mijáilovich, el mercado se dividió en Viejo y Nuevo, y luego en cuatro partes: Viejo, Nuevo, Salino y Pescado.

El callejón de los Pescados en el siglo XVII se llamaba Vvedensky debido a la iglesia de la Introducción de la Santísima Virgen. En el siglo XVIII se convirtió en Magistral gracias al Magistrado Principal que se encontraba allí. Más tarde, el callejón recibió su nombre por el Mercado Público de Pescados, que estaba ubicado aquí en el siglo XVIII y principios del XIX. Después de la construcción de los Mercados Viejo y Nuevo, el callejón se convirtió en un pasaje entre sus fachadas. El Nuevo Mercado fue fundado entre 1838 y 1840 en el lugar de los Viejos Pasillos de Pescados demolidos.

En ese momento, la Sociedad Mercantil de Moscú, al experimentar una falta de espacios comerciales en el Viejo Mercado, inició la construcción de instalaciones adicionales. En el lugar de los Viejos Pasillos de Pescados apareció un edificio de tres pisos con una larga fachada, construido sobre un alto sótano. Construido en el estilo del clasicismo tardío, el edificio también contiene elementos del imperio.

El sótano está decorado con rústico, y la fachada principal está adornada con tres risalits hundidos con pórticos jónicos y relieves entre ellos. El edificio se destaca por las altas ventanas del piso principal con un marco solemne y una cúpula que corona la parte central.

En 1890, se añadieron ventanas y puertas adicionales, así como arcos de paso en la fachada principal del Nuevo Mercado, lo que alteró la simetría original del edificio.

Hoy en día, en el edificio se encuentran algunas divisiones de Rosimushchestvo.