Broadband photodetectors have drawn tremendous attention in many application areas such as imaging, optical communication, and biochemical sensing. Perovskite is a star material with broad spectral absorption, but it is challenging to develop ultraviolet-visible-near-infrared (UV-Vis-NIR) ultra-broadband photodetectors due to the insufficient absorption in the near-infrared region. Moreover, it is difficult to construct a diode-type photodetector with a simple vertical structure based only on perovskite materials. Here, facile vertical structure broadband photodetectors were fabricated based on heterojunctions that were composed of perovskite MAPbI3 films with UV-Vis absorption spectrum and small organic molecule lead phthalocyanine (PbPc) with strong NIR optical absorption, resulting in UV-Vis-NIR ultra-broadband photodetection. The quality of MAPbI3 films was improved by introducing polyvinylpyrrolidone (PVP) modification, and subsequently, the corresponding MAPbI3/PbPc heterojunction-based photodetectors exhibited rectification characteristics and reduced reverse dark currents. When the PVP mass ratio is 1 wt%, the photodetector achieved the best performance that the spectral response uniformity factor was as high as 0.77, the photoresponsivity exceeded 10 A/W, and the photoresponse time was less than 0.5 ms under a light intensity of 0.013 mW/cm2 in the UV-Vis to NIR spectral range. These results are comparable or superior to those of some inorganic, organic, and perovskite photodetectors reported previously. This study would provide an effective strategy to construct high-performance perovskite photodetectors based on a simple vertical structure, paving the way to the realization of UV-Vis-NIR broadband photodetection.