Carmine is a red pigment made from dried cochineal, a scale insect that has been a source of brilliant scarlet reds in clothing and art for more than two millennia, with records dating back to 700 BC. Since the 16th century, it has been intensely traded all over the world and was one of the most important trade goods for the Spanish empire at its economic peak. Despite still being used on an industrial scale, with hundreds of metric tonnes produced annually, the exact molecular and crystal structures of the dyestuff remains undetermined. Notably, both modern-day commercial carmine and pigments prepared following historical recipes show strikingly similar diffraction patterns, indicating a common crystalline structure. Here we show that the crystal structure of carmine can, at last, be determined using three-dimensional electron diffraction measurements, revealing a tetranuclear complex that assembles into a nanoporous supramolecular structure with pore diameters of approximately 1.8 nm, held together by intermolecular hydrogen bonding. Our results establish a definite structure of carmine, unveiling a surprisingly complicated arrangement in a long-used commodity with economic and cultural impact, while also highlighting the serendipitous creation of a man-made supramolecular material that dates back hundreds if not thousands of years.