How does one change the cabin air filter on

a Mazda Millenia 1996?

According to All Car Questions - CarGurus

It is located on the passenger side behind the glovebox. To get to it you have to pull that plastic piece down and out. Then you will see a little door with 1 bolt on it. Unscrew that bolt and the door pops out. Pull out the first filter and then grab the second filter inside the hole and slide it out of the same hole.

And then there’s CHANGING CABIN AIR FILTER | Mazda World Forum

Thank you- the Mazda Millenia 96 does not have a carbon air filter. Any suggestions?

How about: this? The above was the best I could find. This $25 investment may help you more.