Fibrous ceramic membranes are widely regarded as ideal hot-gas filtration media due to their unique three-dimensional network structure. In this work, deionized water and sodium lignosulfonate (NaLS) were respectively introduced into the preparation of fibrous ceramic membranes, with aluminum silicate fibers used as the matrix skeleton and silica sol used as the high-temperature binder. Their effects on the binder content, morphology, structural parameters, and mechanical properties were investigated and compared, and then the application performance of the preferred sample was evaluated. The results indicated that the addition of both significantly reduced the binder content, resulting in decreased bulk density and increased apparent porosity. Notably, compared to the addition of water, the addition of NaLS effectively preserved the binder content at the junctions between fibers so that the flexural strength and stiffness were barely affected, which benefits from the decrease in the viscosity of the binder liquid under the action of electrostatic repulsion and steric hindrance. Moreover, the preferred prepared fibrous ceramic membrane exhibited high-performance characteristics, such as superior thermal shock resistance, low pressure drop, and high filtration efficiency and pulse-jet cleaning efficiency, thereby offering considerable prospects for practical applications.