Nowy styl pałacu młoszowskiego opisał Wawrzyniec Dudziewicz: "Na wzgórku wodą oblanym stoi zamek młoszowski w poważnym starożytnym stylu. Różnokształtne okna, bogato z ciosu rzeźbione, piętrowa galerya, w ozdobne ostrołuki ujęta ze starannie wyrobioną balustradą, kosztownymi gzymsami i wysokimi gotyckimi szczyty, tworząc harmonijną całość, nadaje poważny charakter, tak właściwy średniowiecznym budowlom i stąd też gród ten niewątpliwie do piękniejszych z owej epoki zabytków, policzony być może."

Nowy pałac wybudowany w latach 1859–1869 stał się neogotycką siedzibą. Powstały dwa nowe obiekty zlokalizowane w niewielkiej odległości od budynku głównego. Pierwszy zwany "Basztą Florkiewiczów" – budynek filialny, którego portal wejściowy został ozdobiony tablicą z piaskowca upamiętniającą fundatora i równocześnie ówczesnego właściciela pałacu. J. H. Florkiewicz postanowił też wybudować na wschód od pałacu pawilon zwany "Starą Zbrojownią" ("Arsenałem"). Przebudowa przewidziała powstanie nowej kaplicy Matki Boskiej Częstochowskiej przylegającej bezpośrednio do zamku. Wnętrze doświetlone było przez okna w wieży i otwory w ścianie, których obramowanie wykonano z ceramiki. W elewacji frontowej znajdowała się figura Matki Boskiej z Dzieciątkiem.