Рынок в сей части есть четвероугольное место по южной стороне большой перспективы, между 5 и 6 линиями. В 1721 году построены были на оном вдоль по перспективе два ряда деревянных лавок; прочее же место было частью болотисто и неравно. С 1789 года вместо деревянных лавок построены каменные таким образом, что они по перспективе делают большой и улицею разделяемый четвероугольник, так что одна часть оного стоит по 5, а другая по 6 линии. Сии лавки расположены подобно прочим новым рынкам, имея внизу аркаду, а сверху кладовые. Выстроенные по 6 линии лавки готовы, кроме штукатурки, а другие не совершенно окончены. А как сей рынок есть единый в сей части города, то и товары в оном различны, и сия пестрота несколько поразительна. Тут можно найти муку, крупу, всякие съестные припасы, масло, деготь, смолу, материи, табакерки, ленты, веревки, лошадиную сбрую, старый и новый домашний скарб, свечи, фаянсовую посуду, простые горшки и прочее. На пустом же месте подле лавок продаются сено и дрова.
— ОПИСАНIЕ РОССИЙСКОГО ИМПЕРАТОРСКАГО СТОЛИЧНАГО ГОРОДА САНКТ-ПЕТЕРБУРГА и ДОСТОПАМЯТНОСТЕЙ ВЪ ОКРЕСТНОСТЯХЪ ОНАГО, Иван Иванович Георги[2]
Рынок с деревянными лавками уже стоял на этом месте с первой половины XVIII века. Рядом с 6-й линией стояло два ряда лавок, между 2-й и 3-й стоял Меншиковский (по находящемуся рядом Меншиковскому дворцу) рынок, который в 1733 году был перенесён к 20-й линии, а потом — на текущее место, к Андреевской церкви. В 1730—1740 годах рынок был узаконен, началось обсуждение его переустройства, но в 1763 году он сгорел. В 1764 году Сенат в ответ на просьбу купцов предоставил им кредит в 100 000 рублей на 10 лет на строительство нового рынка. В конкурсе на проект были такие условия, как исполнение лавок из камня, наличие площади внутри для продажи сена и дров, обустройство в центре этой площади пруда[3]. В 1789 году началось строительство каменного рынка, которое было завершено к 1790 году (архитектор неизвестен[1], возможно, Г. Х. Паульсен[3]). Этот гостиный двор аналогичен по проекту тем, что строились в этот период в других городах Российской империи[4].
Корпуса состоят из одинаковых изолированных (ранее; капитальные стены между ними были противопожарной мерой[5]) друг от друга торговых помещений, у каждого из которых есть выход во внутренний двор и внутренняя лестница на второй этаж. Лавки сообщались между собой открытой наружной галереей, опоясывающей всё здание. Друг другу соответствуют аркада нижнего этажа и арки, украшающие окна второго этажа; вероятно, ранее открытая галерея была и на втором этаже. Внутренние помещения неоднократно перестраивались — изначально они были перекрыты сводами, которые теперь сохранились лишь в обходной галерее вдоль улиц[4]. Посетители входили с улицы, погрузка осуществлялась со двора[1]. Андреевский был единственным рынком Васильевского острова[6].
В 1891—1892 году рынок был реконструирован с участием П. Ю. Сюзора и О. Креля. Был построен металлический остеклённый корпус (принадлежал городской казне). При реконструкции использовался план Сенного рынка[1].
На 1902 год из 62 лавок пищевыми продуктами торговали 15, два подвала под ними были оборудованы под ледники. В подвалах каменного корпуска были деревянные полы без стоков, вода уходила в землю, в большинстве подвалов хранилась посуда и подобные мелочи. В железном павильоне полы были бетонированы[1].
Корпус со стороны Волжского переулка был украшен колоннадой; в промежуток между 1917 и 1927 годами он был утрачен, в 1959 году М. Я. Климентов на этом месте построил новый корпус[1], одновременно с постройкой нового был разобран и заменен на сквер металлический корпус[7].
В 2003—2005 годах прошла реконструкция с сохранением известнякового пола галереи первого этажа, открытием ранее заложенных участков галереи, приведением витрин к единообразному виду по сохранившимся историческим образцам, восстановлением арочных проёмов главного фасада на втором этаже, исторический вид и цвет кровли, оснащённой слуховыми окнами. Перегородки внутри были снесены[1].
Никитенко Г. Ю., Соболь В. Д. Большой проспект Васильевского острова. — Л.: Лениздат, 1981. — 96 с. — (Туристу о Ленинграде). — 50 000 экз.
Петров А. Н., Борисова Е. А., Науменко А. П., Повелихина А. В.Памятники архитектуры XVIII века // Памятники архитектуры Ленинграда (рус.). — Изд. 4-е, исправл. и доп.. — Ленинград: Стройиздат. Ленинградское отделение, 1976. — 576 с.