Documented penicillin allergies are associated with increased morbidity, increased hospital stay, and an increase in resistant infections. Penicillin allergy evaluations using direct oral challenge with or without skin testing has been recommended as a delabeling strategy for patients with penicillin reaction histories. Barriers for achieving equitable access, however, exist. Understanding patient perceptions regarding their penicillin allergy across diverse populations is crucial to mitigate potential obstacles to penicillin allergy testing (PAT) and the use of penicillin-like antibiotics after delabeling. The objective of this study is to gather perceptions of patients delabeled of their penicillin allergy after testing through a PAT program. Patients who underwent PAT and had a subsequent allergy removal due to a negative result were interviewed using closed and open-ended questions. A total of 100 patient interviews were completed. Awareness of the risks associated with unnecessary penicillin avoidance and PAT was low. Initial concerns regarding PAT were common, however, were frequently alleviated with targeted education. Most patients undergoing testing reported a positive experience and would recommend PAT to others. A minority of patients continued to have discordant perceptions regarding their penicillin allergy label with mistrust in the negative result being a critical theme identified. Future interventions increasing the awareness of penicillin allergy labels and the risks and benefits of PAT in the general population are needed and must consider health literacy levels, languages, and cultural contexts. Measures to offer PAT within a clinical setting that has built high levels of patient trust will likely achieve the greatest long-term success.