Biogeographic boundaries are the meeting zone of broadly distributed faunas, or the actual cause of a faunal break. In the latter case, closely related sister species should be found across such a boundary. To achieve such a situation, preliminary stages are expected, where phylogeographic breaks followed by genetic cryptic speciation would be observed. Biogeographic boundaries, in the Cape Point/Cape Agulhas region of southern Africa, offer an ideal system to test such predictions. Here, we studied two intertidal clinid fish species that are endemic to southern Africa, Clinus superciliosus (n = 127) and Muraenoclinus dorsalis (n = 114). Using mitochondrial control region, 16S rRNA, 12S rRNA and NADH2 genes and the nuclear rhodopsin and the first intron of the S7 ribosomal protein gene, we show both phylogeographic breaks and likely cryptic speciation in each species. Pairwise Φst results suggest population genetic structuring for both species, with higher levels for M. dorsalis (Φst = 0.34–0.93) than for C. superciliosus (Φst = 0.1–0.74). Further, we recover two and three distinct lineages within M. dorsalis and C. superciliosus, respectively. Phylogenetic topologies, concordance between nuclear and mitochondrial markers and levels of sequence divergence, which are consistent with closely related sister species pairs, suggest the presence of cryptic species. Our results therefore meet the expectation for reduced gene flow at a biogeographic barrier, which translates into significant genetic breaks and cryptic sister species.