Der Name des Gostiiny Dvor ist mit dem Begriff "Gast" verbunden, der in der alten Zeit einen Kaufmann bezeichnete, der im Groß- und internationalen Handel in Russland tätig war und besondere Privilegien hatte. Der erste solcher Dvor entstand im frühen 16. Jahrhundert in Moskau an der Kreuzung der Ilinka-Straße und des Rybny-Pereulok, bekannt als Iljinski-Krestets.

Unter der Herrschaft von Iwan dem Schrecklichen wurde das Holzgebäude des Gostiiny Dvor durch ein Steingebäude ersetzt, das jedoch mehrfach unter Bränden litt. Während der Herrschaft von Alexei Michailowitsch wurde der Dvor in Alten und Neuen unterteilt und später in vier Teile: Alt, Neu, Salz- und Fischmarkt.

Der Rybny-Pereulok wurde im 17. Jahrhundert wegen der Kirche der Einführung der Heiligen Gottesmutter als Wvedenski bezeichnet. Im 18. Jahrhundert wurde er dank des dort ansässigen Hauptmagistrats Magistratsstraße genannt. Später erhielt der Pereulok seinen Namen nach dem Öffentlichen Fischmarkt, der hier im 18. und frühen 19. Jahrhundert lag. Nach dem Bau der Alten und Neuen Gostiiny Dvory wurde der Pereulok zu einem Durchgang zwischen ihren Fassaden. Der Neue Gostiiny Dvor wurde 1838-1840 an der Stelle der abgerissenen Alten Fischreihen errichtet.

Zu dieser Zeit initiierte die Moskauer Kaufmannsgesellschaft, die einen Mangel an Verkaufsflächen im Alten Gostiiny Dvor verspürte, den Bau zusätzlicher Räumlichkeiten. An der Stelle der Alten Fischreihen entstand ein dreigeschossiges Gebäude mit einer langen Fassade, die auf einem hohen Sockel errichtet wurde. Das im Stil des späten Klassizismus errichtete Gebäude enthält auch Elemente des Empire-Stils.

Der Sockelgeschoss ist mit Rustika verkleidet, und die Hauptfassade ist mit drei vertieften Risaliten mit ionischen Portiken und zwischen ihnen mit Reliefs geschmückt. Das Gebäude zeichnet sich durch hohe Fenster im Parterre mit feierlichem Rahmen und eine Kuppel aus, die den zentralen Teil abschließt.

Im Jahr 1890 wurden an der Hauptfassade des Neuen Gostiiny Dvor zusätzliche Fenster und Türen sowie Durchfahrtsbögen hinzugefügt, was die ursprüngliche Symmetrie des Gebäudes störte.

Heute befinden sich in dem Gebäude einige Abteilungen von Rosimuschestvo.