This paper presents a way to create a complex system for the automatic connection of individual map sheets into one seamless map. The goal is to provide a seamlessly connected map and allow its online presentation. This way, the maps will be easily available and allow much more efficient work for historians, archivists, and the general public. We also detail a set of methods for processing and analysis of historical cadastral maps and evaluate and compare the methods among them. The processed maps are hand-drawn and bring many challenges for machine processing. We focus on the following tasks: nomenclature detection and recognition; map frame detection; landmark detection, and map area segmentation. The tasks are solved utilising a combination of traditional computer vision techniques and neural networks. The experimental section concentrates on the comparison of different methods and the selection of the best candidates for the final system. Moreover, we have created two annotated datasets that are used for the evaluation of the presented methods. The datasets are publicly available for research purposes.