Familial Mediterranean Fever (FMF) is an autosomal, recessively inherited disease, characterized by recurrent and short attacks of fever with serosal inflammation that are caused by mutations in MEFV gene that encodes pyrin protein. To date, more than 70 disease-associated mutations have been identified, almost all of them representing missense nucleotide changes. FMF is very common among patients with Mediterranean ancestry, although the exact prevalence is not yet known, Greeks are considered to be at 'intermediate risk'. In the present study, we studied FMF patients in natives of Crete, a population sharing a common genetic and cultural background. The spectrum of MEFV gene mutations in 71 patients as well as 158 healthy controls was studied by performing a molecular analysis focused on the 12 most frequent FMF-associated mutations. We found that 59 of 71 (83.1%) FMF patients had at least one MEFV mutation, five patients were homozygotes and 54 heterozygotes for FMF-associated mutations. No mutations were detected in 12 patients (16.9%). As in high-risk populations, common MEFV mutations were found in Cretan FMF patients, with the M694V being the most penetrant. M694V and M694I mutations were associated with severe phenotypes, with many patients presenting with uncommon clinical manifestations such as erysipelas-like erythema or renal disturbances. Of interest, 20 (37%) of our heterozygous FMF patients presented with a severe phenotype. Population genetics analysis showed an FMF carrier frequency in healthy Cretan population of approximately 6% (1:17) and places Cretans closer to the Western rather than Eastern populations of the Mediterranean basin. Finally, we constructed a three-dimensional model showing the interaction of the PRYSPRY domain of pyrin with caspase-1 onto which we mapped MEFV mutations, classified according to disease severity. In this model, the 'flexible loops' of caspase-1 appear to have no access to some positions that have been previously associated with mild disease, suggesting that alternative pathogenic pathways leading to FMF need to be explored.