都営地下鉄泉岳寺駅の北、徒歩7分。江戸時代には上野沼田藩土岐伊勢守の下屋敷があったところで、明治以後は変遷を経て、戦後に公園として整備され、昭和27年(1952年)に港区立の公園として開園した。 広さは約9000uで、それほどの広さはないが、園内には都の史跡に指定されている亀塚があり、公園の名称はそれに由来している。 また、児童公園として園内には亀の遊具ほか児童のための遊具がいろいろ設置されている。