Medyka, located on the Polish-Ukrainian border in south-eastern Poland, was well known across Europe in the 19th century for exporting plants thanks to its manor house, park complex together with the horticultural school. Research on this estate provides evidence that an analysis of historical maps is necessary for the protection of cultural heritage in modern landscape design. The three Austrian Empire Military Surveys and the Austrian Cadastre, created in the 18th and 19th centuries, are four of the most important maps of the Austrian Empire for modern landscape analysis and design. Comparative analysis of these maps enables us to reconstruct brilliant spatial solutions and elements that no longer exist or are difficult to identify. The recomposition design of the manor house and park complex in Medyka supports the protection of cultural heritage and the adoption of appropriate spatial solutions. It also allows for the adaptation of historical forms to modern needs and the restoration of elements that have disappeared over the years. Almost all historical forms and solutions were incorporated into the recomposition design. Moreover, new functions have been designed for the park and its surroundings, on both sides of the river, that is the natural boundary of the estate. Realising the recomposition design could make the complex in Medyka more famous and attract more tourists.