Przed 1540 r. majątek nabył Maciej Lewicki, podsędek bielski (w latach 1538-1553) i sędzia ziemski bielski (w latach 1554-1559). Pierwsza wzmianka o jego dworze pochodzi z 1540 r. W 1544 r. Maciej Lewicki nazywał siebie „panem na Niewodnicy”. Po jego śmierci (ok. 1559 r.) zarządzała dobrami (także w imieniu synów Macieja i Jana) Anna Porycka z książąt Zbaraskich, wdowa po Macieju Lewickim.
W II połowie XIX w. Niewodnica Lewickich stała się własnością Michała Nowickiego (zm. przed 1886 r.). Wzniósł on pośrodku założenia, na sztucznie usypanym tarasie nowy, klasycystyczny pałac ustawiony frontem w kierunku wsi. Ogrody przebudowano wtedy, także w duchu klasycystycznym, likwidując podział na kwatery i podkreślając główną oś kompozycji. Zostały one z dwóch stron otoczone wąskimi kanałami, a z trzeciej strony zamykał je kompleks istniejących wcześniej stawów. Na tarasie, przed główną elewacją pałacu urządzono kolisty podjazd. Wzdłuż granic ogrodu podkreślonych szpalerami i alejami poprowadzono drogi spacerowe. Zabudowania gospodarcze zgrupowano na północny-zachód od pałacu i podjazdu, w sąsiedztwie stawów. W tym szczytowym momencie rozwoju całość kompozycji zajmowała powierzchnię około 11 ha.
W latach 90. XIX w. Niewodnica Lewickich przeszła w ręce dymisjonowanego majora Antoniego Jakimowicza, syna Augusta. W 1903 r. Majątek zakupiła Aleksandra Szwajko-Szwajkowska, córka Kazimierza. W tym roku oprócz pałacu stały w obrębie założenia trzy domy mieszkalne, jedna chlewnia, dom mieszkalny drewniany z szopą pod jednym dachem, kryte deskami, inny jeszcze dom mieszkalny na kamiennej piwnicy – kryty dachówką oraz spichlerz. Właścicielka ta w latach 1907-1908 rozsprzedała część gruntów, łącznie z założeniem, towarzystwom włościańskim. Po nabyciu majątku chłopi rozebrali budynki gospodarcze, drewniane oficyny i czworak oraz usunęli część starych drzew. W 1911 r. zdewastowaną siedzibę dworską kupił Paweł Brysz. Z budynków pozostały tam wtedy tylko pałac, murowana oficyna, obora i chlewik. Nowy właściciel przystosował je do potrzeb urządzonego tu pensjonatu dla letników. Roślinność ozdobną utrzymywano tylko w sąsiedztwie pałacu, wokół stawów i wzdłuż granic dawnej kompozycji, gdyż większość terenu dawnych ogrodów i teren dawnej części gospodarczej zostały uporządkowane i zamienione na pola orne lub warzywniki.
W tym stanie założenie przetrwało do II wojny światowej, podczas której pałac został zdewastowany i poważnie uszkodzony pociskami artyleryjskimi (szczególnie skrzydło południowe i część środkowa). Po wojnie, dopóki nie zawaliły się dach i stropy użytkowała go Gromadzka Rada Narodowa.
W 1961 r. siostra ostatniego właściciela – Stefania Ławranin sprzedała ruiny pałacu i ogród o powierzchni 9,63 ha Józefowi Leluszowi, który do śmierci (w latach 80. XX w.) użytkował ocalałe skrzydło pałacowe. Po wojnie, w sąsiedztwie pałacu powstały też nowe drewniane budynki – dom mieszkalny i szopa, usunięto natomiast pozostałości sadów dworskich i ogrodu ozdobnego.
W latach 70. XX w. część dawnego ogrodu zakupiła rodzina Pachulskich, która utworzyła tam gospodarstwo ogrodnicze z kompleksem szklarni. Teren tego gospodarstwa wygrodzono. Po śmierci Józefa Lelusza w latach 80. XX w. zajmowana przez niego część pałacu opustoszała i popadła w ruinę.