Obgleich der Vojanov-Park erst seit 1954 für die Öffentlichkeit zugänglich ist, reicht seine Geschichte bis ins 17. Jahrhundert zurück. Damit gehört er zu den ältesten Parks und Gärten der Hauptstadt. Ursprünglich handelte es sich
um einen Obstgarten, der im 19. Jahrhundert zu einem englischen Park umgestaltet wurde. Beim Jahrhunderthochwasser von 2002 wurde der Park bis zu vier Metern hoch überschwemmt und musste danach vollständig erneuert werden.
