Cyprus, located at the eastern end of the Mediterranean region, has been a place of eastern and western civilizations, and the presence of various hemoglobin (Hb) variants can be considered a testimony to past colonizations of the island. In this study, we report the structural Hb variants identified in the Cypriot population (Greek Cypriots, Maronites, Armenians, and Latinos) during the thalassemia screening of 248,000 subjects carried out at the Thalassaemia Centre, Nicosia, Cyprus, over a period of 26 years. A sample population of 65,668 people was used to determine the frequency and localization of several of the variants identified in Cyprus. The localization of some of the variants in regions where the presence of foreign people was most prevalent provides important clues to the origin of the variants. Twelve structural variants have been identified by DNA sequencing, nine concerning the β-globin gene and three concerning the α-globin gene. The most common β-globin variants identified were Hb S (0.2%), Hb D-Punjab (0.02%), and Hb Lepore-Washington-Boston (Hb Lepore-WB) (0.03%); the most common α-globin variant was Hb Setif (0.1%). The presence of some of these variants is likely to be directly linked to the history of Cyprus, as archeological monuments have been found throughout the island which signify the presence for many years of the Greeks, Syrians, Persians, Arabs, Byzantines, Franks, Venetians, and Turks.