The major histocompatibility complex (MHC) molecule plays an important role in the vertebrate immune system. However, we have a limited understanding of the MHC genomic structure in teleosts. Using gene cloning and family analysis, we isolate the MHC class II genes in the tongue sole (Cynoglossus semilaevis) and find that both class II A and class II B genes are duplicated (named Cyse-DAA and Cyse-DBA, Cyse-DAB and Cyse-DBB, respectively). The class II A genes consist of four exons with a highly conserved genomic structure, but each gene has unique and defining exon 2 and intron 2 sequences. The class II B genes have a conserved six-exon genomic structure, with intron 3 splitting the β2 encoding region into two exons. Each class II B gene has unique variations in exon 2 and intron 1 sequences. The two class II A genes have similar expression patterns among tissues, with high levels in spleen and gill. Both class II B genes have similar patterns, with high expression in spleen, gill and intestine. The alleles of MHC class II have wide distribution and reliable inheritance in the families analysed. This indicates that the duplicated MHC genes are all classical class II genes. The class II gene duplication with divergent exon and intron sequences, but similar expression patterns in tongue sole provides new insights into MHC evolution.