Στο κέντρο του Ρεθύμνου, στην πλατεία Τεσσάρων Μαρτύρων, βρίσκεται ο δημοτικός κήπος ο οποίο δημιουργήθηκε το 1925.

Αρχικά ήταν νεκροταφείο στην περίοδο της Τουρκοκρατίας. Μετά αποφασίστηκε από το δημοτικό συμβούλιο με δήμαρχο τον Μενέλαο Παπαδάκη να μετατραπεί σε κήπο.

Ο Δημοτικός κήπος Ρεθύμνου, ενώνει την παλαιά με την νέα πόλη αφού βρίσκεται ακριβώς στα σύνορα και είναι τόπος φιλοξενίας πολιτιστικών και άλλων εκδηλώσεων ενώ τα φυτά που υπάρχουν είναι ιδιαίτερα.