建设银行被解冻后，解除需要多久没有具体的时间限定，一般投资者去银行办理解冻当天，当天就能就能解除，但如果有司法案件，则要投资者履行相关义务后才能解除。
常见的冻结原因和解除方法：
1、如果是储蓄卡因输错密码而被冻结的，需要用户本人携带有效的身份证原件及银行卡到银行网点解冻。解冻时如果资产小于5万可在智慧柜员机上重置密码即可，而如果卡内余额大于5万，就需要本人到柜台办理。
2、如果储蓄个人身份信息没有更新，则通常去更新后就解冻了、
3、如果是很久没有使用储蓄卡，导致柜面业务被冻结，也需要本人持有效身份证和银行卡去柜台办理。
