Aya Othman was last seen in the area at about 4pm yesterday (Sunday).
She is also known to frequent the Harehills area.
Officers said she also has links to Liverpool, Manchester, Scotland, Barnsley, and Birmingham.
Leeds Festival road closures: Aberford village will be closed to festival traffic after being used as a 'rat run'
Man dead after a paragliding accident near to Leeds
Leeds United supporters issued warning not to walk on M621 after minibus drops fans off on motorway slip road
Leeds drug farmer locked up after being handed 'lenient' sentence
'Highly organised' Leeds thieves caught by own technology after tracking movement of business owners
She is described as black, 5ft 3ins tall, stocky build, with straight black hair.
She was last seen wearing a black maxi dress and carrying a pink backpack.
Police are urgently appealing for the public's help in finding her.
Detective Inspector Kevin Daly, of Leeds District Safeguarding Unit, said: “We are concerned for Aya’s welfare and we urgently need to hear from anyone who has seen her or who has any information that could assist us in tracing her.”
Anyone with information is asked to contact Leeds District Safeguarding Unit via 101 quoting log number 1840 of September 8.