Right, because you can solve a crime with no witnesses and no possible suspects with medieval technology.
Let's see here, murder weapon, blood stains, signs of a struggle, foot prints, etc.
You were saying? They aren't going to shrug it off and walk away. Even if they can't find who the murderer was the city would be on high alert and will be watching out for the next crime.