У 1710 році для подальшого розширення знову споруджуваного міста в Петербурзі почали роздавати земельні ділянки по берегах Фонтанки під будівництво заміських дворів. У 1724 році один з них дістався зятю А. Д. Меншикова Антону Девиеру, той самий, на якому пізніше був зведений Анічков палац. У 1727 р., після падіння великого сподвижника Петра I його родичі також були заарештовані і заслані до Сибіру. Ділянка був конфіскований.

Наступний його власник, купець Лук'янов, після виходу указу про забудову Невської перспективи кам'яними будинками, вважав для себе більш вигідним продати його Єлизавети Петрівни, дочки Петра I, яка розпорядилася побудувати на ньому палац, що став першою кам'яною спорудою Невського проспекту.

Назвою своїм палац зобов'язаний знаходиться поруч дерев'яному мосту, який був побудований солдатами адміралтейського батальйону під керівництвом офіцера Анічкова.

Будівництво палацу здійснювалося за проектом архітектора М.М. Земцова з 1741 року на правому березі Фонтанки в стилі високого бароко. Через півтора року Земцов помер, і керівництво роботами по зведенню палацу було передано його учня М.Д. Дмитрієву, а потім Б.Ф. Растреллі, який суттєво змінив первісний задум. До весни 1751 року в основному завершилася оздоблення палацу, і це дозволило освятити його церква. Будівля має П-образний план. Центральна його частина - триповерхова з великим двусветным залом. Ганком вона з'єднується з бічними триповерховими флігелями, які вінчають ребристі купола з цибулинними главками. Центральним фасадом палац був повернений до Фонтанці, а не до Невському проспекту. Тут же знаходиться парадний двір, в якому був влаштований басейн, пов'язаний з Фонтанкой каналом. Протилежний, західний, фасад палацу, що виходив до регулярного саду з павільйонами і скульптурами. Високі ганку з портиками, підтримують балкони, прикрашають обидва фасаду.

Оздоблення приміщень палацу здійснювалася згідно з кресленнями та під безпосереднім наглядом Растреллі. Живописні роботи були виконані Антроповим, Вишняковим, братами Більськими. Дуже був ретельно продуманий інтер'єр церкви, яка займала третій і другий поверхи бічного флігеля, паралельного Невському проспекту. Її одинадцятиметровий різьблений позолочений триярусний іконостас славився багатством барокової орнаментики.

Більше двохсот років палац постійно змінював своїх господарів: у вісімнадцятому столітті імператриці підносили його своїм фаворитам, а на початку дев'ятнадцятого століття, коли він знову став власністю родини Романових, з'явилася нова традиція - особи царської прізвища стали отримувати його в якості весільного подарунка. Після революції тут був відкритий Музей історії міста, а пізніше тут був влаштований Палац піонерів. В цей час оздоблення палацу постраждала особливо сильно. Тепер тут працюють Палац творчості юних і Анічков ліцей.

Також в залах Анічкова палацу розташовується Музей історії Анічкова палацу, який був відкритий в 1991 році. У музеї регулярно проходять виставки, де кращі педагоги та вихованці Палацу творчості юних діляться своїми професійні успіхами.