The 29-year-old woman and her boyfriend were shot in the snowy parking lot of an Ergo insurance building around 7 pm in the western Braunsfeld district, local daily Kölnische Rundschau reported on Tuesday.
Police received several calls from witnesses in the area reporting people bleeding on the street, and emergency services rushed to the scene. But the woman succumbed to her injuries on the way to the hospital, and her boyfriend died several hours later.
“A lot of shots were fired,” a police officer told the paper.
Cologne police have formed a murder investigation team and believe the motive may have been jealousy.
“We don't have concrete background yet,” a spokesperson from police headquarters told the paper.
They are searching for a vehicle seen stopped at the parking lot around the time the shooting occurred. Meanwhile a witness reported seeing a person run from the scene of the crime.
The street where the shooting occurred, Scheidtweiler Straße, was closed for several hours while investigators searched for clues.