Primary biliary cirrhosis (PBC) is an autoimmune biliary disease characterized by injury of small and medium size bile ducts eventually leading to liver cirrhosis and death. While the causes remain enigmatic, recent evidence has strengthened the importance of genetic factors in determining the susceptibility to the disease. Besides the strong heritability suggested by familial occurrence and monozygotic twins concordance, for decades there has not been a clear association with specific genes, with the only exception of a low risk conferred by a class II human leukocyte antigen (HLA) variant, the DRB1*08 allele, at least in some populations. Only recently the story began to change when a strong protective associations between PBC and the HLA DRB1*11 and DRB1*13 alleles were found in Italian and UK series. But HLA genes fully returned to attract interest thanks to recent genome-wide association studies (GWAS) which clearly demonstrated that the major component of the genetic architecture of PBC are within the HLA region. As expected in a genetically complex disease, GWAS also identified several novel non-HLA variants, but it is to note that all of them are in immuno-related genes. In this review, the paradigmatic tale of what, and how, we learned about HLA genes in PBC will be retraced with particular focus on how GWAS are enabling us to rewrite the story of PBC pathogenesis. These recent discoveries will not only driving functional studies but will also held the promise of developing novel disease-specific treatments.