Το πάρκο Θεοτοκόπουλου αποτελεί το κεντρικότερο και ένα από τα ελάχιστα πάρκα με πράσινο που υπάρχουν στην καρδιά της πόλης του Ηρακλείου. Φέρει το όνομα του μεγάλου Κρητικού ζωγράφου της Ισπανικής Αναγέννησης γι' αυτό κοσμείται από μαρμάρινη προτομή του.
Παλαιότερα, κατά την Ενετοκρατία, στην θέση του σημερινού πάρκου υπήρχε το Μέγαρο του Αντιναυάρχου των Βενετών Palazzo del capitano generale. Αργότερα το μέγαρο μετατράπηκε σε ιεροδικείο και δικαστήριο των τούρκικων αρχών και έπειτα στέγασε την πρώτη Νομαρχία της Κριτικής Πολιτείας. Το κτήριο τελικά κατεδαφίστηκε το 1943.
Το πάρκο την τελευταία δεκαετία δέχτηκε επεμβάσεις αναδιαμόρφωσης, έγινε δενδροφύτευση και απέκτησε παιδική χαρά.