Background Gonorrhoea notifications have increased substantially in Australia over the past decade. Neisseria gonorrhoeae is already highly resistant to several antibiotics and so, alternatives to first-line treatment are generally strongly discouraged. The penicillin allergy label (AL) on patient medical records has previously been shown to influence prescribing practices, to the detriment of best-practice management and antimicrobial stewardship. This study aimed to understand how the penicillin AL influences antibiotic selection for gonorrhoea treatment at Canberra Sexual Health Centre. Methods A retrospective chart audit of gonorrhoea cases treated at Canberra Sexual Health Centre between January 2020 and October 2023 (n =619 patients, n =728 cases). Antibiotic selection was assessed according to penicillin AL status. Ceftriaxone selection was assessed according to penicillin allergy severity reported in the medical records and as determined using a validated antibiotic allergy assessment tool. Results Cases with a penicillin AL were more likely to receive antibiotics other than ceftriaxone (n =7/41, 17.1%) than cases without the label (n =8/687, 1.2%, P n =28/41, 68.3%) to apply the assessment tool. Those reported as low-severity in the records were more likely to receive ceftriaxone (n =21/22, 95.5%) than those reported as moderate-high (n =7/11, 63.6%) or unreported (n =6/8, 0.75%). Conclusions Treatment of gonorrhoea in outpatient settings requires an understanding of penicillin allergy, and the ability to quickly and accurately identify penicillin-AL patients who can safely tolerate ceftriaxone. Institutionally endorsed penicillin allergy de-labelling protocols and access to easy-to-navigate prescribing advice within national sexually transmitted infection management guidelines would support this.