Disk membranes generated from high-purity natural clinoptilolite mineral rock have shown promising water desalination and de-oiling performance. In order to scale up production of these types of membranes for industrial wastewater treatment applications, a coating strategy was devised. A composite mixture of natural clinoptilolite from St. Cloud (Winston, NM, USA) and aluminum phosphate was deposited on the inner surface of porous stainless steel tubes by the slip casting technique. The commercial porous stainless steel tubes were pre-coated with a TiO2 layer of about 10 μm. Phase composition and morphology of the coating materials were investigated using X-ray diffraction and scanning electron microscopy. Water softening performance of the fabricated membranes was evaluated using Edmonton (Alberta, Canada) municipal tap water as feed source. Preliminary experimental results show a high water flux of 7.7 kg/(m2 h) and 75% reduction of hardness and conductivity in a once-through membrane process at 95 °C and feed pressure of 780 kPa. These results show that natural zeolite coated, stainless steel tubular membranes have high potential for large-scale purification of oil sands steam-assisted gravity drainage water at high temperature and pressure requirements.