A lot of other dog owners seemed confused by the rule, claiming they always took their dogs into Bunnings.
"I always bring my dog to Bunnings, she absolutely loves it. I think it's great," one said.
"I've taken my rottweiler into Bunnings with no problems," another wrote.
One added: "Dogs are family, if you wouldn't leave your kids at home then why expect others to leave their furbabies."
But there were plenty of people that agreed with the policy.
"Bunnings need to ensure the public are safe under their roof, so if it means only allowing muzzled dogs inside, I think it's fair enough," one said.
"Everyone says there (sic) dog is not aggressive until it bites some poor kid," another added.
Bunnings' chief operating officer Debbie Poole told news.com.au the organisation updated its rules around dogs four years ago.
"Tradies have always brought their dogs in the back of utes and trucks into our stores and in 2015, we updated our conditions of entry to allow dogs into our entire store," Poole said.
"We understand that there are many differing views on this and after receiving a lot of feedback from customers and our team, we have really tried to use common sense to implement a balanced approach."
Poole said dogs were welcome in the store if they were friendly, under control and either secured safely in a vehicle, on a lead and wearing a muzzle or being carried.
"While this is used as a guide, each store uses its discretion and always tries to do what's best for our customers. We encourage customers to speak to their local stores if they have any questions," she said.