清水谷公園はグランドプリンスホテル赤坂と同様に徳川御三家の一つである紀伊和歌山藩の屋敷であった。

大政奉還と共に明治政府の領地となり、明治１１年に大久保利通がこの地で暗殺されたことから、大久保利通の哀悼碑が設置され、後に清水谷公園となったもの。現在でも大久保利通の哀悼碑があり、当時を偲ばせる。

清水谷公園には参議院議員の宿舎があり、この建て替えの是非で議論百出しているところでもある。