Adenoviral pVII proteins are multifunctional, highly basic, histone‐like proteins that can bind to and transport the viral genome into the host cell nucleus. Despite the identification of several nuclear localization signals (NLSs) in the pVII protein of human adenovirus (HAdV)2, the mechanistic details of nuclear transport are largely unknown. Here we provide a full characterization of the nuclear import of precursor (Pre‐) pVII protein from an ancient siadenovirus, frog siadenovirus 1 (FrAdV1), using a combination of structural, functional, and biochemical approaches. Two strong NLSs (termed NLSa and NLSd) interact with importin (IMP)β1 and IMPα, respectively, and are the main drivers of nuclear import. A weaker NLS (termed NLSb) also contributes, together with an additional signal (NLSc) which we found to be important for nucleolar targeting and intranuclear binding. Expression of wild‐type and NLS defective derivatives Pre‐pVII in the presence of selective inhibitors of different nuclear import pathways revealed that, unlike its human counterpart, FrAdV1 Pre‐pVII nuclear import is dependent on IMPα/β1 and IMPβ1, but not on transportin‐1 (IMPβ2). Clearly, AdVs evolved to maximize the nuclear import pathways for the pVII proteins, whose subcellular localization is the result of a complex process. Therefore, our results pave the way for an evolutionary comparison of the interaction of different AdVs with the host cell nuclear transport machinery.