Vuonna 1741 keisarinna Elisabet, joka oli juuri noussut v altaistuimelle, antoi asetuksen Anichkovin palatsin rakentamisesta. Pietari laajeni nopeasti. Pitkänomaisen H-kirjaimen muotoisen monikerroksisen rakennuksen projektin loi pohjoisen pääkaupungin uusi arkkitehti Mihail Zemtsov, ja kuuluisa arkkitehti B. Rastrelli viimeisteli suurenmoisen barokkityylisen rakentamisen.
Näinä kaukaisina aikoina Fontanka oli kaupungin esikaupunki, ja nykyaikaisen Nevski Prospektin paikalla oli raivaus. Hankkeen kirjoittajan mukaan Anichkovin palatsin piti olla kaupungin sisäänkäynnin koristelu. Siihen kaivettiin itse Fontankasta kanava, joka päättyi pieneen satamaan. Rakennetun palatsin, joka muistuttaa hieman Pietarhovia, Elizabeth lahjoitti suosikkilleen Razumovskille. Myöhemmin rakennus lahjoitettiin toistuvasti, enimmäkseen palatsi oli häälahja. Katariina II nousi v altaan, hän osti Anichkovin palatsin Razumovskin sukulaisilta ja esittelihänen Grigori Potemkininsa. Lisäksi suosikki lahjoitti satatuhatta ruplaa palatsin jälleenrakentamiseen oman maun mukaan. Seurauksena oli, että kahdessa vuodessa arkkitehti I. E. Starov rakensi rakennuksen uudelleen klassismin tyyliin. Barokille ominainen monikerroksinen rakenne katosi, upea stukkolista tuhoutui, satama täyttyi. Tämän seurauksena Anichkovin palatsista tuli tiukempi ja kylmempi.
1700-luvun lopulla rakennus ostettiin v altionkassalle, ja siinä sijaitsi lyhyen aikaa Keisarin työhuone. Myöhemmin arkkitehti Quarenghi rakensi hänelle erillisen huoneen. Aleksanteri Ensimmäinen antoi Anichkovin palatsin häitä varten omalle sisarelleen, suuriruhtinattarelle, jota hän rakasti Jekaterina Pavlovnalle ja josta tuli Ordenburgin ruhtinas Yrjön vaimo.
Vuonna 1817 tuleva keisari Nikolai I asettui palatsiin. Arkkitehti Rossi muutti hallituskautensa aikana joidenkin palatsin salien sisätilat. Kun Nikolaus muutti Talvipalatsiin, hän tuli Anitškovin palatsiin paaston aikana, ja täällä pidettiin säännöllisesti ylellisiä hovipalloja.
On monumentteja, joita ilman Pietaria on vaikea kuvitella. Anichkovin palatsi on aina ollut pohjoisen pääkaupungin koristeena. Se liittyy läheisesti Venäjän suurten ihmisten elämään.
Vuonna 1837, talvipalatsissa syttyneen vakavan tulipalon jälkeen, Nikolai I:n kunniallinen perhe asui jonkin aikaa kuuluisassa palatsissa. Täällä kasvatettiin myös keisarin poika Aleksanteri, jonka yksi opettajista oli suurin venäläinen runoilija Vasili Žukovski. Hänelle tarjottiin erillinenasunnot.
Vuoden 1917 vallankumouksen jälkeen Pietarissa sijaitseva Anichkovin palatsi oli lyhyen aikaa kaupungin historian museo. Vuonna 1937 täällä avattiin Pioneerien palatsi. Mutta Suuren isänmaallisen sodan puhkeaminen teki omat mukautuksensa legendaarisen palatsin historiaan. 1. lokakuuta 1941 tähän historialliseen rakennukseen avattiin kirurginen sairaala, jossa sen olemassaolon aikana pelastettiin tuhansia ihmishenkiä piiritetyn Leningradin sankarillisilta puolustajilta. Keväällä 1942 sairaala siirrettiin, ja toukokuussa Pioneerien palatsi aloitti jälleen toimintansa täällä.
