Officers responded to the shooting call at around 11:40 p.m. on Wednesday in the 9400 block of Concourse Drive.
Police made entry into the complex and found the woman unresponsive, who appeared to be shot multiple times, in a walkway.
Authorities say the woman was pronounced dead by paramedics.
The victim's identity is pending verification by the Harris County Institute of Forensic Science.
On Thursday, HPD shared on social media platform X, formerly known as Twitter, surveillance video of the woman, who was seen walking with the suspect prior to the shooting.
Anyone with information in this case is urged to contact the HPD Homicide Division at 713-308-3600 or speak anonymously to Crime Stoppers at 713-222-TIPS.