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

《民法典》
第三百九十四条
为担保债务的履行，债务人或者第三人不转移财产的占有，将该财产抵押给债权人的，债务人不履行到期债务或者发生当事人约定的实现抵押权的情形，债权人有权就该财产优先受偿。
前款规定的债务人或者第三人为抵押人，债权人为抵押权人，提供担保的财产为抵押财产。