房屋解除抵押当时就可以办理完毕。个人债权店员解除抵押的，要带上本人证件和债权人说些收据或有能证明给债权人的流水账单，债务权人身份证（或营业执照复印件）等材料去交易中心办理注销。
银行信贷抵押解除的，需要带上银行所给的资料，包括，所贷银行营业执照复印件、法人复印件、委托人复印件、他项权利证明等资料和房产证去交易中心办理注销手续。

《城市房地产抵押管理办法》
第三十五条　抵押合同发生变更或者抵押关系终止时，抵押当事人应当在变更或者终止之日起15日内，到原登记机关办理变更或者注销抵押登记。