Heteromultivalency, which involves the simultaneous interactions of more than one type of ligand with more than one type of receptor, is ubiquitous in living systems and provides a powerful strategy to improve the binding efficiency of heterotopic species such as proteins and membranes. However, the design and development of artificial heteromultivalent receptors is still challenging owing to tedious synthesis processes and the need for precise control over the spatial arrangement of the binding sites. Here, we have designed a heteromultivalent platform by co-assembling cyclodextrin and calixarene amphiphiles, so that two orthogonal, non-covalent binding sites are distributed on the surface of the co-assembly. Binding with model peptides shows a synergistic effect of the two receptors, (hetero)multivalency and self-adaptability. The co-assembly shows promise for inhibition of the fibrillation of amyloid-β peptides and the dissolution of amyloid-β fibrils, substantially reducing amyloid cytotoxicity. This self-assembled heteromultivalency concept is easily amenable to other ensembles and targets, so that versatile biomedical applications can be envisaged.