Un marché avec des étals en bois se tenait déjà à cet endroit depuis la première moitié du XVIIIe siècle. En 1730-1740, le marché fut légalisé, des discussions commencèrent pour sa reconstruction, mais en 1763 il brûla. En 1764, le Sénat, en réponse à une demande des commerçants, leur accorda un prêt de 100 000 roubles sur 10 ans pour la construction d'un nouveau marché. Le concours pour le projet prévoyait la construction de bancs en pierre, la présence d'un espace intérieur pour la vente de foin et de bois de chauffage et l'aménagement d'un étang au centre de cet espace[1]. En 1789, la construction du marché en pierre commença, et fut achevée en 1790[1]. Ce Gostiny dvor est de conception similaire à ceux qui ont été construits à cette époque dans d'autres villes de l'Empire russe[2].
Les bâtiments sont constitués de locaux commerciaux identiques, isolés les uns des autres[3], dont chacun a accès à la cour et à un escalier intérieur menant au deuxième étage. Les espaces intérieurs ont été reconstruits à plusieurs reprises - au début ils étaient couverts de voûtes, qui ne sont aujourd'hui conservées que dans la galerie de contournement le long des rues[2]. Les visiteurs entraient par la rue, le chargement s'effectuait depuis la cour. Andreevsky était le seul marché sur l'île Vassilievski[3].
En 1795, le marché fut à nouveau endommagé par un incendie[1]. En 1891-1892, le marché est reconstruit[3].
Voûtes de la galerie extérieure
Cour du marché
Les bâtiments du marché Sennoy, à l'effigie desquels a été réalisé le bâtiment métallique du marché Saint-André