East Mackay is part of the traditional lands of the Yuwibara people. East Mackay grew up around Queen Victoria Park (later renamed Queens Park) which was first opened in 1881.
In the 1960’s and 70’s as part of the East Mackay Reclamation Scheme, the park was extended and large tracts of swamp and dune land was reclaimed to build the majority of East Mackay’s streets into the suburb we know today.