Il giardino è nascosto all'interno delle mura dell'antico convento di di San Paolo, fondato nel 985 e recentemente restaurato, con un ingresso direttamente dalla strada e uno attraverso la biblioteca comunale Guanda. Il parco è ciò che rimane della vecchia cucina del convento e l'orto in cui venivano coltivate anche alcune erbe medicinali.
Nel diciannovesimo secolo fu trasformato in luogo di gioco per le alunne della scuola adiacente e furono aggiunti una fontana, una grotta, un gazebo ed un piccolo circuito per trenino non più visibile. 
Gli appartamenti annessi della Madre Superiora, conosciuti col nome di Camera di San Paolo, furono affrescati dal Correggio, le altre stanze come la Cella di Santa Caterina posta in fondo al parco, vennero decorate da Alessandro Araldi.