As the closest galactic nucleus, Milky Way's Nuclear Star Cluster (NSC) provides a unique opportunity to resolve the stellar population and to study its composition and star formation in this extreme environment. The limitation in our current understanding of the NSC star formation history is that previous studies assumed that all stars have solar metallicity. However, age and metallicity are degenerate parameters in star formation histories; by ignoring the effect of metallicities, the age estimates can be biased. Recent spectroscopic surveys showed a significant spread in the metallicity of stars in the NSC, which motivates us to revisit the star formation history and its implications on the formation and evolution of the NSC. In this talk I will present the star formation history of the NSC for the first time with metallicity constraints as obtained from a large sample of stellar metallicity measurements from Keck, Gemini and VLT. The analysis shows a significantly different star formation history than in any previously published works. In addition, we model the initial mass function for the first time simultaneously, and present more accurate estimates on the number of compact objects at the Galactic center.