In this work, we aim to fabricate a highly stable and flexible perovskite paper photodetector based on a Zn-doped MA0.6FA0.4PbI3 perovskite and CNC. The paper photodetector has been successfully synthesized by the vacuum filtration method and deposited with interdigitated electrodes. The paper photodetector exhibits a significant photoresponse with a responsivity of 0.23 A W-1 under 650 nm light irradiation when operated at 5 V. The stability of the paper photodetector has also been tested and it shows high photoresponse after 30 days under ambient conditions. Therefore, this paper photodetector holds promise for developing efficient, stable, and flexible optoelectronic devices in the future.