Imelda was located in the Park district of Stormwind City, to the north of the well.
Notes
Imelda is the only character from the Park to not return in Legion when Lion's Rest was built. It's possible she did not escape the destruction of the park or that she was just forgotten.