丸三鶴屋
店舗の近隣に1967年(昭和42年)11月18日にオリエンタルデパート(1970年(昭和45年)7月25日にオリエンタルプラザに改称)が開業。
1976年(昭和51年)5月 新館を2階建てから6階建てに増築。新館6階は一部屋上展望台として一般客に開放される。本館6階の食堂街直営店・テナント入居店のほとんどを新館6階に移転。本館屋上展望台は閉鎖。 1976年(昭和51年)4月4日に長崎屋釧路店が十字街(当時、釧路市内の主要百貨店が集中的に立地していた北大通の中核的商業地域)から1kmほど離れた釧路駅西地区に出店している。
1980年(昭和55年) ほぼ1年掛けて、本館2階~5階を大改装工事(その間、該当階フロアは一時閉鎖)。本館全階フロア設置エスカレーターも新機種に換装される。本館6階天井一部は吹き抜け化。本館6階フロアに(椅子に腰掛け読書中の、初老欧米人男性)ブロンズ像設置。 1980年(昭和55年)10月29日に十條サービスセンターが新館を開設して大規模増床を図った。 1976年(昭和51年)6月19日に出店を表明していたイトーヨーカドー釧路店が新橋大通に1981年(昭和56年)7月8日に開業。 1984年(昭和59年)9月8日に市立釧路総合病院が移転。当店から徒歩圏の幣舞町から郊外への転出のため、入院見舞い客や外来患者の当店利用が難しくなる。 本館改装工事と同じ年に行われた行政調査にて、釧路市の乗用車台数が5万台(総人口の約4人に1人の割合)に達した事が判明しているが、当店は専用駐車場を持たなかった。