The Per-Arnt-Sim (PAS) domains are characterized by diverse sequences and feature tandemly arranged PAS and PAS-associated C-terminal (PAC) motifs that fold seamlessly to generate the metabolite-sensing PAS domain. Here, using evolutionary scale sequence, domain mapping, and deep learning-based protein structure analysis, we deconstructed the sequence-structure relationship to unearth a novel example of signal-regulated assembly of PAS and PAC subdomains in metazoan PAS domain-regulated kinase (PASK). By comparing protein sequence, domain architecture, and computational protein models between fish, bird, and mammalian PASK orthologs, we propose the existence of previously unrecognized third PAS domain of PASK (PAS-C) formed through long-range intramolecular interactions between the N-terminal PAS fold and the C-terminal PAC fold. We experimentally validated this novel structural design using residue-level cross-linking assays and showed that the PAS-C domain assembly is nutrient-responsive. Furthermore, by combining structural phylogeny approaches with residue-level cross-linking, we revealed that the PAS-C domain assembly links nutrient sensing with quaternary structure reorganization in PASK, stabilizing the kinase catalytic core of PASK. Thus, PAS-C domain assembly likely integrates environmental signals, thereby relaying sensory information for catalytic control of the PASK kinase domain. In conclusion, we theorize that during their horizontal transfer from bacteria to multicellular organisms, PAS domains gained the capacity to integrate environmental signals through dynamic modulation of PAS and PAC motif interaction, adding a new regulatory layer suited for multicellular systems. We propose that metazoan PAS domains are likely to be more dynamic in integrating sensory information than previously considered, and their structural assembly could be targeted by regulatory signals and exploited to develop therapeutic strategies.