Cadastral marks constitute a dense source of information for topographical surveys required to update cadastral maps. Historically, in Italy, cadastral marks have been the cartographic network for the implementation of mapping updates. Different sources of cadastral marks can be used by cadastral surveyors. In recent years, the cadastre is moving toward a digital world, and with the advancement of surveying technology, GNSS CORS technology has emerged in the positioning of cadastral marks. An analysis of congruence among cadastral marks using GNSS CORS and official maps is missing. Thus, this work aims to analyze the positional accuracy of some cadastral marks, located in Palermo, Italy, with regard to the official maps produced by the cadastral bureau, the local cartography, and Google Earth maps. A survey of 60 cadastral marks was carried out by conventional GNSS NRTK procedures, with the lateral offset method due to their materialization (mostly building edges), which is not always directly detectable. The cadastral marks’ positioning was obtained from different maps: cadastral maps and related monographic files, numerical technical maps, and Google Earth maps, to check their coordinate congruence. A statistical approach was performed to check whether the distribution frequencies of the coordinate’s differences belonged to the bivariate normal distribution for the planimetric coordinates and the univariate normal distribution for the altimetric component. The results show that the hypothesis of a normal distribution is confirmed in most of the pairs, and specifically, most of the analyses indicate that the highest congruencies seem to characterize the coordinates determined by using the GNSS and with those that can be deduced by the numerical technical maps. The results obtained experimentally show centimetric accuracies obtained by the GNSS NRTK survey, in both the planimetric and altimetric components, while the accuracies obtained from the georeferencing of the cadastral maps show differences in the order of 0.4–0.8 m. Meanwhile, the differences resulting from comparing the technical cartography produced by the local authority and Google Earth maps show greater criticalities, with a metric order of magnitude.