There are many department stores in Japan. Shinjuku Isetan, Shinjuku Takashimaya, Ginza Mitsukoshi, Nihonbashi Takashimaya. Also walking down the Chuo-dori Street in Ginza you can find many high-end shops.
Mitsukoshi in Nihonbashi is said to be the oldest department store in Japan. The building is very old and beautiful!