Men and Underwear started as a men's underwear magazine and blog and grew a shop out of it. The shop is in Kalamaria, on the eastern side of the city, away from the centre and worth the trip out if this is what you came for.
The stock is designer men's underwear, swimwear, loungewear, socks and accessories, from labels including Andrew Christian, Barcode Berlin, CODE 22, Marcuse, TOF Paris, Walking Jack, Obviously Apparel and Bluebuck. The range is deeper than a department store will carry and the people behind the counter write about this for a living, so the advice is real. They also carry the Greek label WOH.
The shop trades under the name Vrakadiko locally and it sponsors Thessaloniki Pride. It ships worldwide, which matters if you find a size that works and want more of it later.