The tuatara (Sphenodon punctatus) is the phylogenetically closest relative of squamates (including lizards and snakes) from which it diverged around 250 million years ago. Together, they constitute the clade Lepidosauria. Fully terrestrial vertebrates (amniotes) form their skin barrier to the environment under the control of a gene cluster, termed the epidermal differentiation complex (EDC). Here we identified EDC genes in the genome of the tuatara and compared them to those of other amniotes. The organization of the EDC and proteins encoded by EDC genes are most similar in the tuatara and squamates. A subcluster of lepidosaurian EDC genes encodes corneous beta-proteins (CBPs) of which three different types are conserved in the tuatara. Small proline-rich proteins have undergone independent expansions in the tuatara and some, but not all subgroups of squamates. Two genes encoding S100 filaggrin-type proteins (SFTPs) are expressed during embryonic skin development of the tuatara whereas SFTP numbers vary between 1 and 3 in squamates. Our comparative analysis of the EDC in the tuatara genome suggests that many molecular features of the skin that were previously identified in squamates have evolved prior to their divergence from the lineage leading to the tuatara.