Cyclodextrins are commonly used as complexing agents in biological, pharmaceutical, and industrial applications since they have an effect on protein thermal and proteolytic stability, refolding yields, solubility, and taste masking. β-cyclodextrins (β-CD), because of their cavity size are a perfectly suited complexing agent for many common guest moieties. In the case of peptide-cyclodextrin and protein-cyclodextrin host-guest complexes the aromatic amino acids are reported to be the principal responsible of the interaction. For these reasons, we have investigated the inclusion properties of nine designed tripeptides, obtained permuting the position of two L-alanines (Ala, A) with that of one L-tryptophan (Trp, W), L-phenylalanine (Phe, F), or L-tyrosine (Tyr, Y), respectively. Interestingly, the position of the aromatic side-chain in the sequence appears to modulate the β-CD:peptide binding constants, determined via UV-Vis and NMR spectroscopy, which in turn assumes values higher than those reported for the single amino acid. The tripeptides containing a tyrosine showed the highest binding constants, with the central position in the Ac-AYA-NH2 peptide becoming the most favorite for the interaction. A combined NMR and Molecular Docking approach permitted to build detailed complex models, highlighting the stabilizing interactions of the neighboring amino acids backbone atoms with the upper rim of the β-CD.