H. A. Noone an Irish resident of North Queensland since 1888 always had his eyes open for good timber for his saw mills, and just before 1900 his eyes turned towards Stewarts Creek (now Mena Creek) just 12 miles from Geraldton (now Innisfail). He saw that the area had huge stands of red cedar and would be a good area for cane farming. H. A. Noone realised that a single block had limited chance of survey and Government approval, so he formed a Settlement Group of 40 blocks of 160 acres and persuaded people to apply for the blocks. The authorities were impressed and the area was quickly surveyed and all 40 blocks were claimed. Then in a few years many farms in the area were cleared and H. A. began to focus on where to mill the sugar.
The locality took its name from the nearby creek, which in turn acquired its name from two possible origins:
after local resident, (Philomena) Mena Fallon (née Noone) the youngest daughter of H. A. Noone a local cane farmer, who was the original settler in that area from around 1900. He encouraged settlement in the area, and built the first hotel there. The area was originally called Stewarts Creek but changed its name to Mena Creek due to confusion with Stewarts Creek in Townsville. With the need for a post office as the area developed, and mail confusion, Harry Noone had letterheads for Mena Creek created and after much haggling his request for Mena Creek was granted.