The U.S. Centers for Disease Control and Prevention encourages nurses to evaluate penicillin allergies as part of hospital-based antibiotic stewardship programs. We evaluated the feasibility of an implementation strategy to improve nurses' comprehensive documentation of penicillin allergies. We defined feasibility as the uptake and acceptability of documentation procedures. Six-month pre-post feasibility implementation study. Outpatient surgical areas of an academic medical center located in the U.S. The implementation strategy was guided by the Capability, Opportunity, Motivation Model for Behavior Change and included, building an interdisciplinary coalition to iteratively evaluate the implementation effort, educational meetings with surgical prescribers and perioperative nurses, the development and distribution of educational pocket cards, and structured communication messages in the electronic medical record. A total of 426 patients with 487 penicillin allergy records (216 records pre-implementation period, 271 records post-implementation period) were analyzed. Penicillin allergy documentation contained the following information in the pre- versus post-implementation period: symptoms of the reaction (87% vs 87%), timing/years since reaction (8% vs 26%), onset of reaction in relation to taking penicillin (0% vs 21%), how symptoms resolved (0% vs 21%), and penicillin re-exposure (3% vs 21%). Focus groups revealed nurses perceived documentation procedures as highly acceptable. Major drivers of acceptability included the perceived effectiveness of a detailed allergy history and self-efficacy in conducting a detailed allergy history. Nurses perceived the comprehensive documentation of penicillin allergy history intervention as acceptable, and uptake improved following a theory-informed implementation strategy. We offer implementation strategy components to facilitate nurses' engagement in penicillin allergy evaluation.