Nucleocytoplasmic transport is mediated by nuclear pore complexes (NPCs), enormous protein assemblies residing in circular openings in the nuclear envelope. The NPC is modular, with transient and stable components. The stable core is essentially built from two multiprotein complexes, the Y-shaped heptameric Nup84 complex and the Nic96 complex, arranged around an eightfold axis. We present the crystal structure of Nup120(1-757), one of the two short arms of the Y-shaped Nup84 complex. The protein adopts a compact oval shape built around a novel bipartite alpha-helical domain intimately integrated with a beta-propeller domain. The domain arrangement is substantially different from the Nup85*Seh1 complex, which forms the other short arm of the Y. With the data presented here, we establish that all three branches of the Y-shaped Nup84 complex are tightly connected by helical interactions and that the beta-propellers likely form interaction site(s) to neighboring complexes.