Glaucophytes represent the first lineage of photosynthetic eukaryotes of primary endosymbiotic origin that diverged after plastid establishment. The muroplast of Cyanophora paradoxa represents a primitive plastid that resembles its cyanobacterial ancestor in pigment composition and the presence of a peptidoglycan wall. To attain insights into the evolutionary history of cyanobiont integration and plastid development, it would thus be highly desirable to obtain knowledge on the composition of the glaucophyte plastid proteome. Here, we provide the first proteomic analysis of the muroplast of C. paradoxa. Mass spectrometric analysis of the muroplast proteome identified 510 proteins with high confidence. The protein repertoire of the muroplast revealed novel paths for reduced carbon flow and export to the cytosol through a sugar phosphate transporter of chlamydial origin. We propose that C. paradoxa possesses a primordial plastid mirroring the situation in the early protoalga.