XV w.
Historyczne korzenie miejscowości sięgają już XV wieku, jednak pierwsze wzmianki na temat majątku pochodzą z XVI wieku, kiedy w 1526 roku rodzina Cieleśnickich założyła tu folwark. Na przestrzeni stuleci właścicielami folwarku były między innymi rodzina Andruszkiewiczów, Kochanowskich i bialskich Radziwiłłów.
XIX w.
Prężny rozkwit cieleśnickiej posiadłości rozpoczął się na początku XIX wieku, kiedy majątek zakupił Andrzej Serwiński. Nowy gospodarz w znacznym stopniu przyczynił się do rozrostu oraz unowocześnienia folwarku, za jego rządów zbudowano oficynę i oranżerię w otoczeniu parku krajobrazowego, on również podjął budowę klasycystycznego pałacu (lata 1832-1835) według projektu Antonio Corazziego, wybitnego włoskiego architekta, który zaprojektował min. budynek Teatru Wielkiego w Warszawie.
Lata 20.
Lata 20. XX wieku przynoszą kolejną modernizację majątku. Ówczesny właściciel, syn Marii Serwińskiej i Henryka Różyczki de Rosenwerth, Stanisław, rozbudował folwark, wyposażył w gorzelnię, młyn parowy, cegielnię i elektrownię, a także założył dobrze prosperujące gospodarstwo rybne, hodowlane i rolne. Z uwagi na zniszczenia w czasie wojny polsko-bolszewickiej, w latach 1921-28 pałac został przebudowany a jego wnętrza unowocześnione (architektami prac remontowo-budowlanych byli Kazimierz Skórewicz i Romuald Gutt).
Lata 50.
Stanisław Różyczka de Rosenwerth był wybitnym działaczem społeczno-gospodarczym południowego Podlasia, zainicjował on między innymi powstanie Podlaskiej Wytwórni Samolotów, w której był jednym z udziałowców i konstruktorów. We wrześniu 1939 majątek cieleśnicki zajęły wojska sowieckie, a następnie niemieckie. Ród Różyczka de Rosenwerth zarządzał majątkiem do 1945 roku, później dobra cieleśnickie przeszły na własność Skarbu Państwa Polskiego i zostały przekształcone w Państwowe Gospodarstwo Rolne.
W latach 1946-1950 w pałacu funkcjonował Dom Pracy Twórczej. W latach 60 XX wieku pałac stał się własnością PGR w Cieleśnicy i mieściła się tu sala kinowa, klubokawiarnia, ośrodek zdrowia i mieszkania pracownicze.
Po 2000 roku
W 2009 roku pałac nabyła Barbara Chwesiuk i rozpoczęła projekt adaptacji zespołu pałacowo-parkowego Cieleśnica na obiekt hotelarsko-gastronomiczny o wysokim standardzie. Remont pałacu został ukończony w 2013 roku. Od roku 2018 pałac jest własnością spółki akcyjnej Cieleśnica SA. W 2019 roku Cieleśnica SA zakupiła budynki gorzelni i winiarni, rozpoczynając remont obiektów. W chwili obecnej w budynku Starej Winiarni na terenie Fabryki Wódek produkowane są wyroby Manufaktury Cieleśnica.
