This is a story-related trophy which cannot be missed via normal campaign progression.
Your first task is to learn how to blend and steal from Paula and the courtesans.
After this you will finally be able to go find your target. When you reach the courtyard where there are a bunch of paintings, jump into Eagle vision by holding
.
Either sprint or sneak to your target and kill him with your hidden blade. The trophy will pop between cutscenes.