Some amendments of our knowledge of the taxonomically complex genus Limonium (Plumbaginaceae) in Crete, Greece are presented, based on field work and morphological study of herbarium specimens, including types. The circumscriptions of the closely related Cretan endemics L. cornarianum and L. hierapetrae are clarified. The former species is actually restricted to the type population in Moni Kapsa (SE Crete) and a newly found population in Pacheia Ammos (NE Crete). The latter species comprises populations in SE Crete that extend from Moni Kapsa to Dermatos, and also includes the populations previously assigned to L. chrisianum and L. minoicum that are found to be conspecific. Limonium artelariae from SE Crete, similar and related to L. cornarianum and L. hierapetrae, is described as a new species. It is rather unique among Greek Limonium species for its height (up to 110 cm tall) and its large, broadly spathulate leaves. Limonium cythereum previously known from the islands of Kythira and Antikythira is newly recorded for Crete, represented by two populations in NW Crete. The report of L. fragile from Crete is found to be erroneous, based on misidentified material of L. virgatum. All accepted taxa are described, and their types, chromosome number or ploidy level, distribution and ecology are also indicated. Photographs, distribution maps and an identification key are added to facilitate further identification.