合法。丹东银行是经过国家证监会批准的地方股份制银行，她的前身是丹东农村信用社后改为丹东城市信用社，1993年12月经中国人民银行批准成立的，名称是丹东银行股份有限公司，简称丹东银行丹东银行严格执行中国人民银行制定的基利率，所以在丹东银行存款是合法的。