Pierwsze wzmianki dotyczące wsi Lubiechowa pojawiające się w dokumentacji historycznej dotyczą pierwszej połowy XIII wieku. Prawdopodobnie na miejscu pałacu znajdował się zameczek myśliwski księcia jaworskiego Henryka I, który sprzedał wieś i zameczek w ręce prywatne. Rozdrobniony majątek kupił następnie Kaspar Otto v. Zedlitz, wnuk Kaspara von Zedlitz z Podgórek i to najprawdopodobniej wtedy powstał zachowany do dnia dzisiejszego – chociaż w zmienionej formie – pałac. Na początku XIX wieku Lubiechowa była bogatą wsią, z dwoma kościołami, dwoma szkołami, plebanią, pałacem, czterema folwarkami, trzema młynami i wiatrakiem.