Stonewall Medical Centre
and Sexual Health Clinic – Brisbane

A place where you can feel accepted.
Your sexual orientation and gender identity are respected.

Latest news for patients


Due to overwhelming demand for our FAST STI testing clinic, we have expanded the service.  We are now operating FAST Monday and FAST Thursday.


Spots are going quick so book early.

Dr Graham Neilsen to retire

Dr Neilsen will be retiring at the end of September 2024 – after being with Stonewall for 11 years.


We will ensure that our practice is able to assist in providing names of other practitioners to help with the ongoing management of his patients. If you are wanting to see him prior to his retirement, please book in ASAP as his appointments are filling quickly.


We wish him a happy and healthy retirement.

Steroid PEIDS testosterone

Online Prescription Repeats / Referrals now available from Dr Matt Barber

Stonewall is excited to announce, patients of Dr Matt Barber can now request repreat prescriptions / referrals via HotDoc. If approved, Dr Matt will then send you the prescription to your phone via SMS or to your email.

More info is available here.

Monkeypox Vaccine - Available NOW

Stonewall is a Monkeypox (MPX) Vaccination clinic and is offering the Monkeypox vaccine.

Patients will be able to book via the HotDoc app and also by clicking on the Book Now button on our website.

Vaccine stock is limited initially so please check back regularly.

All patients wishing to be vaccinated with the MPX vaccine will be required to complete the MPX Vaccine Consent Form available HERE.

Sexual Health Treatment in Brisbane Australia

About Us

Stonewall Medical Centre has been proudly servicing the general health and sexual health of Brisbane’s lesbian, gay, bisexual, transgender, intersex and queer / questioning (LGBTQIA+), sex workers and the straight / heterosexual community since 1995 when it opened.

Located in Windsor on Brisbane’s northside, Stonewall sees many different patients including gay men, lesbian women, transmale, transfemale, sex workers (male, female & transgender), patients who identify as queer, questioning, intersex, asexual, aromantic, bisexual, demisexual, pansexual, otherkin and anyone who identifies as same sex attracted or gender diverse (SSAGD) and heterosexual men & women.

How we can help


We provide quick and safe access to HIV post and pre-exposure prophylaxis (PEP & PrEP). While practicing safe sex and undergoing regular STI testing is the best way to stay healthy, knowledge on PEP and PrEP is also important.


Our GP’s see many patients experiencing the symptoms of STI’s. We respect that some patients come to us just for STI testing while seeing their regular GP for other medical matters. We offer a safe space that values the privacy and choice of all who attend.

Sex Workers

Our GP’s consult with sex workers seeking sexual health testing and management. A sexual health certificate of attendance is an essential element for those working in a licensed brothel and we regularly issue these certificates.

Transgender and gender diverse individuals

Stonewall sees many patients who identify as transgender, same sex attracted and or gender diverse. We believe everyone should be able to access the medical care they require and we do our best to provide complete holistic care including gender affirming treatment.

Steroids & image enhancing drugs

Regardless of the type of medication used, without proper medical oversight steroids can be risky for your health. Our GP’s regularly consult with patients using performance and image enhancing drugs, coordinating testing and monitoring to increase safety.


Dr Graham Neilsen our Sexual Health Physician test and manage STI’s and HIV, assess transgender patients, make recommendations for hormone treatment, suggest options for surgical and other support services and offer a shared-care model with support for GPs.


Experienced, non-judgemental doctors
STI & STD Testing Services in Brisbane Australia
Every patient treated with honesty and respect
A welcoming practice offering safety without shame
Same day appointments usually available
Convenient, free parking
After hours service available (always call 000 in an emergency)

We want you to feel safe to get the
relief you deserve

Ready to chat with one of our doctors?