Bacteria Shigella, the cause of shigellosis, evolved from the intestinal bacteria Escherichia coli. Based on structurally diverse O-specific polysaccharide chains of the lipopolysaccharides (LPSs; O-antigens), three from four Shigella species are subdivided into multiple serotypes. The central oligosaccharide of the LPS called core is usually conserved within genus but five core types called R1-R4 and K-12 have been recognized in E. coli. Structural data on the Shigella core are limited to S. sonnei, S. flexneri and one S. dysenteriae strain, which all share E. coli core types. In this work, we elucidated the core structure in 14 reference strains of S. dysenteriae and S. boydii. Core oligosaccharides were obtained by mild acid hydrolysis of the LPSs and studied using sugar analysis, high-resolution mass spectrometry and two-dimensional NMR spectroscopy. The R1, R3 and R4 E. coli core types were identified in 8, 3 and 2 Shigella strains, respectively. A novel core variant found in S. boydii type 16 differs from the R3 core in the lack of GlcNAc and the presence of a D-glycero-D-manno-heptose disaccharide extension. In addition, the structure of an oligosaccharide consisting of the core and one O-antigen repeat was determined in S. dysenteriae type 8. A clear correlation of the core type was observed with genetic grouping of Shigella strains but not with their traditional division to four species. This finding supports a notion on the existing Shigella species as invalid taxa and a suggestion of multiple independent origins of Shigella from E. coli clones.