1996年的房屋初始登记有法律效力吗

有效力的，房屋的初始登记记是开展房屋登记的基础，没有初始登记其他登记就无从开展。

我国的《土地登记规则》是1996年2月1日生效，初始登记只要是按照法定程序应该都是有效的。