Ngày 01/09/2008, VPCC Đống Đa đã chính thức đi vào hoạt động theo Quyết định thành lập số 2921/QĐ-UBND do UBND thành phố Hà Nội cấp ngày 21/7/2008 và Giấy đăng ký hoạt động số 13/TP-ĐKHĐ của Sở Tư pháp thành phố Hà Nội cấp ngày 15/3/2013 (cấp lần thứ bảy). VPCC Đống Đa một trong những văn phòng đầu tiên được thành lập sau khi có Nghị quyết số 49 của Bộ Chính trị về xã hội hóa hoạt động công chứng nhằm đáp ứng nhu cầu phát triển ngày càng cao của đời sống kinh tế, văn hóa, xã hội của nước ta.
