Septate junctions (SJs) insure barrier properties and control paracellular diffusion of solutes across epithelia in invertebrates. However, the origin and evolution of their molecular constituents in Metazoa have not been firmly established. Here, we investigated the genomes of early branching metazoan representatives to reconstruct the phylogeny of the molecular components of SJs. Although Claudins and SJ cytoplasmic adaptor components appeared successively throughout metazoan evolution, the structural components of SJs arose at the time of Placozoa/Cnidaria/Bilateria radiation. We also show that in the scleractinian coral Stylophora pistillata, the structural SJ component Neurexin IV colocalizes with the cortical actin network at the apical border of the cells, at the place of SJs. We propose a model for SJ components in Cnidaria. Moreover, our study reveals an unanticipated diversity of SJ structural component variants in cnidarians. This diversity correlates with gene-specific expression in calcifying and noncalcifying tissues, suggesting specific paracellular pathways across the cell layers of these diploblastic animals.