Membrane-enclosed organelles are defining features of eukaryotes in distinguishing these organisms from prokaryotes. Specification of distinct membranes is critical to assemble and maintain discrete compartments. Small GTPases and their regulators are the signaling molecules that drive membrane-modifying machineries to the desired location. These signaling molecules include Rab and Rag GTPases, roadblock and longin domain proteins, and TRAPPC3-like proteins. Here, we take a structural approach to assess the relatedness of these eukaryotic-like proteins in Asgard archaea, the closest known prokaryotic relatives to eukaryotes. We find that the Asgard archaea GTPase core domains closely resemble eukaryotic Rabs and Rags. Asgard archaea roadblock, longin and TRAPPC3 domain-containing proteins form dimers similar to those found in the eukaryotic TRAPP and Ragulator complexes. We conclude that the emergence of these protein architectures predated eukaryogenesis, however further adaptations occurred in proto-eukaryotes to allow these proteins to regulate distinct internal membranes.