Compared to prokaryotic cells, a typical eukaryotic cell is much more complex along with its endomembrane system and membrane-bound organelles. Although the endosymbiosis theories convincingly explain the evolution of membrane-bound organelles such as mitochondria and chloroplasts, very little is understood about the evolutionary origins of the nucleus, the defining feature of eukaryotes. Most studies on nuclear evolution have not been able to take into consideration the underlying structural framework of the nucleus known as the nuclear matrix (NuMat), a ribonucleoproteinaceous structure. This can largely be attributed to the lack of annotation of its core components. Since, NuMat has been shown to provide a structural platform for facilitating variety of nuclear functions such as replication, transcription, and splicing, it is important to identify its protein components to better understand these processes. In this study, we address this issue using the developing embryos of D. melanogaster and D. rerio and identify 362 core NuMat proteins that are conserved between the two organisms. We find that of them, 68 proteins are conserved across all eukaryotes and, therefore, have been indispensable for nuclear function for over 1.5 billion years of eukaryotic history. We also traced the prokaryotic origins of a significant proportion of the core NuMat proteins which paves the way to understand the evolution of nuclear architecture and functions.