The Palazzo dell Capitan Generale stood on the site of Theotocopoulou Park, north of the Ducal Palace.

Venetian period maps depict it as a large three-storey building with multiple arched openings on the ground floor, boasting a chapel and a large courtyard.