Leszczyny jako miejscowość powstały wraz z ustanowieniem tutejszej parafii - zapewne pod koniec XIII w. XV-wieczne dokumenty wymieniają właściciela wsi, niejakiego Nikolausa z Leszczyn. W tym też stuleciu tutejsze dobra przeszły na własność rodziny Welczków. Miejscowość znacznie ucierpiała podczas wojny trzydziestoletniej, a w 1627 r. zlikwidowano w Leszczynach odrębną parafię.
Z początkiem XVIII w. tutejsze dobra znalazły się w rękach Laschowskich. Wiek XIX przyniósł kilka zmian właścicieli, którymi były kolejno rody Goertz, König, Richthofen, Langer i Bartelt. Konrad Bartelt, który tutejsze dobra objął w roku 1865 i zasłynął jako dobry gospodarz, wzniósł w latach 1882-88 dzisiejszy pałac (na miejscu poprzednio istniejącego tutaj drewnianego dworu), a równocześnie przyczynił się do powstania w Leszczynach szkoły. Jego spadkobiercami byli córka Helena oraz jej mąż Jan Eickl, którzy w 1906 r. sprzedali majątek Spółce Akcyjnej Huta Królewska i Laura.
Pałac, rezydencja w Leszczynach, zwana również zamkiem, wzniesiona została w stylu włoskich willi, na typowym dla tego rodzaju obiektów planie prostokąta. Jednopiętrowa budowla, nakryta płaskim dachem, ozdobiona jest charakterystyczną, czworoboczną, trójkondygnacyjną wieżą.
Obecnie prowadzona jest kompleksowa rewitalizacja pałacu oraz otaczającego go parku.