How do you remove outfits in assassins creed revelations?

I've had a similar problem. I've tried changing outfits at the tailors which are dotted around Constantinople, but although I'm charged for the privilege my outfit never changes. Can anyone enlighten me?