Tapeworms (Cestoda, Platyhelminthes) are a highly diversified group of parasites that can have significant veterinary importance as well as medical impact as disease agents of human alveococcosis, hydatidosis, taeniosis/cysticercosis/neurocysticercosis, hymenolepidosis or diphyllobothriasis. Because of their great diversity, there has been keen interest in their phylogenetic relationships to other obligate parasitic platyhelminthes, as well as within the group itself. Recent phylogenetic analyses of cestodes, however, have focused on morphological, molecular, life cycle, embryology and host-specificity features and conspicuously omitted inclusion of karyological data. Here we review the literature from 1907 to 2010 and the current status of knowledge of the chromosomes and cytogenetics within all of the cestode orders and place it within an evolutionary perspective. Karyological data are discussed and tabulated for 115 species from nine eucestode orders with ideograms of 46 species, and a comparison of cytogenetic patterns between acetabulate and bothriate cestode lineages is made. Attention is drawn to gaps in our knowledge for seven remaining orders and cestodarian groups Gyrocotylidea and Amphilinidea. Among the cytogenetic aspects covered are: chromosome number, triploidy, classical karyotype cytogenetics (banding patterns, karyotype asymmetry, secondary constrictions), as well as advanced karyotype techniques allowing location of genes on chromosomes by fluorescence in situ hybridization. We demonstrate that further progress in cestode karyosystematics rests with new molecular approaches and the application of advanced cytogenetic markers facilitating intimate karyotype analysis.