PDZ domain mediated interactions with voltage-gated calcium (Ca V ) channel C-termini play important roles in localizing and compartmentalizing membrane Ca 2+ signaling. The first such interaction discovered was between the neuronal multi-domain protein Mint-1, and the presynaptc calcium channel Ca V 2.2 in mammals. Although the physiological significance of this interaction is unclear, its occurrence in vertebrates and bilaterian invertebrates suggests important and conserved functions. In this study, we explore the evolutionary origins of Mint and its interaction with Ca V 2 channels. Phylogenetic and structural in silico analyses revealed that Mint is an animal-specific gene, like Ca V 2 channels, which bears a highly divergent N-terminus but strongly conserved C-terminus comprised of a phosphotyrosine binding domain, two tandem PDZ domains (PDZ-1 and PDZ-2), and a C-terminal auto-inhibitory element that binds and inhibits PDZ-1. Also deeply conserved are other Mint interacting proteins, namely amyloid precursor and related proteins, presenilins, neurexin, as well as CASK and Veli which form a tripartite complex with Mint in bilaterians. Through yeast 2-hybrid and bacterial 2-hybrid experiments, we show that Mint and Ca V 2 channels from cnidarians and placozoans interact in vitro , and in situ hybridization revealed co-expression of corresponding transcripts in dissociated neurons from the cnidarian Nematostella vectensis . Unexpectedly, the Mint orthologue from the ctenophore Hormiphora californiensis was able to strongly bind the divergent C-terminal ligands of cnidarian and placozoan Ca V 2 channels, despite neither the ctenophore Mint, nor the placozoan and cnidarian orthologues, binding the ctenophore Ca V 2 channel C-terminus. Altogether, our analyses provide a model for the emergence of this interaction in early animals first via adoption of a PDZ ligand by Ca V 2 channels, followed by sequence changes in the ligand that caused a modality switch for binding to Mint.