Pałac pochodzi z początku XVIII wieku. Jego budowę rozpoczął w 1730 roku ówczesny właściciel dóbr mełgiewskich – Jacek Stoiński. Rozbudowę pałacu kontynuowali później jego następcy: syn – Dominik i wnuk – Feliks. W tzw. okresie Stoińskich zespół pałacowy w Podzamczu przybrał kształt barokowej rezydencji podmiejskiej. Bryła pałacu składa się z głównego korpusu i dwu skrzydeł bocznych. W późniejszych latach pałac został rozbudowany. Do zespołu pałacowego w Podzamczu należą także: resztki murowanego ogrodzenia, brama otwierająca się na ogród, główna brama wjazdowa.