Residents in the Barton Hill area of the city woke up to the artwork on the side of a house this morning (Thurs).
The artwork appears to be inspired by Valentine's Day, depicting a stencil of a young girl firing a slingshot of red flowers made with spray painted ivy.
The anonymous painter, who is believed to be from the city where many of his other works have appeared, confirmed through posts on his Instagram and website at midnight that the mural had been done by him.
Mr Simons's daughter, Kelly Woodruff, 37, found out about it after being tagged in a Facebook post.
The mysterious artist confirmed the piece, which appears to be a girl firing flowers into the air, by posting photos on Instagram.
'We hope it's Banksy's work.
The Marsh Lane street sign also formed part of the artwork, adorned with some red flowers which have since gone missing, Woodruff said.
Appearing yesterday, February 13, the piece is presumed to be Valentine's Day-themed.
"Come and have a look yourself".
One local resident, James Bullock, saw scaffolding on the wall at about 6.20am on Thursday.
Banksy's street art often draws attention to social issues by adding elements of darkness to otherwise joyful scenes.
"Banksy plays with violence and innocence in Valentine's Day graffiti #MyStreetInspiration", wrote @bestforstreet.