In this paper, we report on steady-state and time-resolved single-molecule fluorescence measurements performed on a phycobiliprotein, R-phycoerythrin (RPE), assembled on silver nanostructures. Single-molecule measurements clearly show that RPE molecules display a 10-fold increase in fluorescence intensity, with a 7-fold decrease in lifetime when they are assembled on silver nanostructured surfaces, as compared to control glass slides. The emission spectrum of individual RPE molecules also displays a significant fluorescence enhancement on silver nanostructures as compared to glass. From intensity and lifetime histograms, it is clear that the intensities as well as lifetimes of individual RPE molecules on silver nanostructures are more heterogeneously distributed than that on glass. This single-molecule study provides further insight on the heterogeneity in the fluorescence intensity and lifetimes of the RPE molecules on both glass and SiFs surfaces, which is otherwise not possible to observe using ensemble measurements. Finite-difference time-domain calculations have been performed to study the enhanced near-fields induced around silver nanoparticles by a radiating excited-state fluorophore, and the effect of such enhanced fields on the fluorescence enhancement observed is discussed.