Васильевский остров в начале 20-х годов 18-го века уже мог похвастаться функционирующими на нем торговыми рядами и рынками. На Меньшиковском рынке осуществлялась торговля сеном, дровами и продуктами. Несколько раз он переезжал с места на место, но  в результате к 30-м годам 18-го столетия переместился к церкви Андрея Первозванного, после чего рынок переименовался в Андреевский. Постепенно он расширялся и становился все более и более популярным, чему также поспособствовало преобразование церкви Андрея Первозванного в Андреевский собор.

После сильного пожара в 60-х годах 18-го века Андреевский рынок был уничтожен, после чего сенатом были выделены средства на его восстановление. К середине 80-х годов строительство нового рынка было завершено. Здание было выполнено в стиле гостиного двора той эпохи. В конце 18-го века рынок вновь сгорел, а вернее, сгорели все деревянные ряды и лавки. В конце концов, в начале 19-го века рынок полностью был выполнен из камня и продолжил свое развитие и расширение. Была устроена колоннада из шести дорических колонн, которые расположились со стороны Волжского переулка. Со стороны Большого проспекта был пристроен остекленный корпус. На территории рынка преимущественно продавались мясо, молоко, овощи, зелень и другие продукты питания.

В 50-х годах 20-го века рынок был модернизирован по проекту М.Я. Климентова, но с сохранением своего первозданного облика.

В 2003 году начали реконструкцию здания рынка, которая проводилась согласно историческим документам и чертежам. После двух лет реконструкции были обновлены фасады, кровля, арочные проемы, торговые помещения. В наши дни Андреевский рынок является торгово-офисным центром, но прежде всего, это архитектурный памятник государственного значения.