The Gayndah State School is situated on the southern side of Messon Street, the main street in Gayndah.
The original masonry school building is located at the western end of the school site and forms only a small part of the total school complex.