Το ενετικό φρούριο, γνωστό ως Μπούρτζι, που δεσπόζει στο νησάκι των Αγίων Θεοδώρων αποτελεί σήμα κατατεθέν της πόλης.

Το πρώτο του όνομα ήταν Castello dello Soglio. Το περίφημο φρούριο χτίστηκε από τον Ιταλό μηχανικό Gabello, το 1473.

Η είσοδος του όρμου έκλεινε με μια κινητή αλυσίδα και το " Porto Gardena ", το λιμάνι της αλυσίδας όπως ονομαζόταν, γινόταν ένα σίγουρο αγκυροβόλιο. Αργότερα το Μπούρτζι κατοικήθηκε από τους Δήμιους του Παλαμηδίου.

Η ονομασία Μπούρτζι με την οποία έχει επικρατήσει να αποκαλείται το νησάκι και το φρούριο, σημαίνει στα τουρκικοαραβικά, νησί-φρούριο.

Απέχει μόλις 300 μ. από τον λιμενοβραχίονα. Υπήρξε το κέντρο της άμυνας των Ελλήνων στην επιδρομή του Ιμπραήμ. Φρούραρχος της νησίδας διορίστηκε ο Δημήτρης Σαχτούρης, στις 11 Ιουνίου 1825.
Στη δεκαετία του 1930 αποτέλεσε κέντρο του Οργανισμού Τουρισμού.
Στη δεκαετία 1960-1970 λειτούργησε σαν ξενοδοχείο πολυτελείας.

Σήμερα φιλοξενεί πολλές μουσικές και πολιτιστικές εκδηλώσεις, κατά τη διάρκεια του καλοκαιριού, γιατί το Μπούρτζι δεν είναι επισκέψιμο τον χειμώνα.