現代百貨店蔚山店の外観は、他の百貨店と大きく異なるものがない、平凡な姿です。各フロアの店舗規模も小さい方で、店舗の間隔も多少狭いですが、百貨店の建物としては珍しく、地上13階まであり様々なブランドが入店しています。また、最近リニューアルされ、よりすっきりと整頓された内部の姿を見ることができ、あちこちに休憩スペースもあり、ショッピングに疲れたお客さんや、子供たちと一緒に来た両親たちに適しているところです。

地下駐車場と地上1階、2階から出発して、10階以上まで運行する高層専用エレベーターがありますが、高層の利用者にはハイパスエレベーターになってくれる、ここだけの独特な風景もあります。