Pałac znajduje się w warszawskiej dzielnicy Włochy. W połowie XVII w. Włochy stanowiły własność kanclerza wielkiego koronnego Andrzeja Leszczyńskiego, który wybudował tu letnią rezydencję. Głównym elementem rezydencji był zachowany do dziś pałac Koelichenów z 1842 r. (jego nazwa pochodzi od nazwiska rodziny, która była właścicielem posiadłości w latach 1844-1928). Pierwotnie neorenesansowy, przebudowywany został jeszcze pod koniec XIX w. do dzisiejszej eklektycznej postaci z nieregularnym ukształtowaniem planu i bryły.
Oryginalne wyposażenie wnętrz nie dotrwało do naszych czasów, choć można zobaczyć dawną Salę Balową, w której obecnie mieści się czytelnia dla dzieci (w pałacu działa biblioteka). Zachował się częściowo park krajobrazowy ze stawem, obsadzony wieloma gatunkami krajowych i egzotycznych drzew.