Organic bilayer systems and heterostructures are of enormous importance for optoelectronic devices. We study interface properties and the structural ordering of cobalt phthalocyanine (CoPc) on a highly ordered monolayer hexa-peri-hexabenzocoronene (HBC), grown on Au(111), using photoemission, X-ray absorption, scanning tunneling microscopy, and low-energy electron diffraction. A charge transfer between CoPc and the gold substrate is almost completely prevented by the HBC intermediate layer. We show that HBC acts as a template for the initial growth of CoPc molecules. After annealing to 630 K, a molecular exchange takes place, resulting in a coexistence of domains of both CoPc and HBC molecules on the surface.