I would say if it’s correctly registered it’s valid. Get the your Strata manager to obtain a new copy of the bylaws for the complex and make sure they say what your copy does. If not look at when this new copy was registered and see if it was before yours or after.
Could be a new copy was registered some time after 1996 when you obtained yours.
BUT
Generally when strata complexes are built the council specifies the developer must include a number of visitor car parks and this is a council requirement and the Strata cannot vote them out of existence (even by creating a new bylaw as bylaws have to comply with ALL gov laws). Also when bylaws are registered they are NOT checked for validity they are just registered and they assume you knew what you were doing.
Can you obtain a copy of the original bylaws for when the complex was built (original owner still living their??) and see if their are any Visitor Parking bays specified. If their are and you have reallocated them you could have problems.