1932年7月15日、南海店開店[10]。南海難波駅ビルディング(現在地)[10]。開業当初は「南海タカシマヤ」と呼称[10]。1938年、食堂を開設。1968年、1966年に日本橋から天満橋へ移転した松坂屋大阪店の旧店舗を竹中工務店より借用し、東別館として使用開始。1969年には竹中工務店より建物取得。外観や階段などは1928年から1937年の建設当時のままである。1970年より「髙島屋史料館」を併設。売場面積17,692m2。大阪店の支店として1964年10月4日開店[18]。