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

《担保法》第33条
本法所称抵押，是指债务人或者第三人不转移对本法第三十四条所列财产的占有，将该财产作为债权的担保。债务人不履行债务时，债权人有权依照本法规定以该财产折价或者以拍卖、变卖该财产的价款优先受偿。前款规定的债务人或者第三人为抵押人，债权人为抵押权人，提供担保的财产为抵押物。