Wiadomo, że Trzebieszowice lokowano na prawie niemieckim, ale nie rozstrzygnięte jest, czy na terenie jakiejś starszej wsi, czy też na obszarze lasów, przez które przebiegała Solna Droga z Krakowa na zachód i południe Europy.

W najdawniejszych czasach Trzebieszowice (Gross-Kunzendorf) dzieliły się na cztery części: Oberhof (dwór górny) – dwór z XV w., następnie pałac w posiadaniu niejakiego von Montaniego. Frobelhof – należący do Johanna Heinricha von Frobla. Rothen Hof – od roku 1578 własność Christopha von Reichenbacha, następnie Adama von Reichenbacha, a potem Josepha von Schenkendorfa. Steinhof (Kamienny Dwór) – od najdawniejszych czasów należący do rodziny von Reichenbach, piszącej się Reichenbach von der Biele. W części tej znajduje się obecny pałac „Zamek na Skale”.

Z rodu von Reichenbachów wywodzą się liczni posiadacze ziemscy. W Kotlinie Kłodzkiej herby rodu von Reichenbach możemy spotkać również w pobliskim Radochowie, na tablicach nagrobnych w miejscowym kościele. W kościele w Idzikowie, na chrzcielnicy jako dokument zbiorowej fundacji. Również w Starej Łomnicy, nad portalem drzwiowym dawnego dworu (Dworu Średniego).