На первом этапе деятельность Представительства осуществлялась на базе Региональной общественной организации «Центр сотрудничества Абхазия-Приднестровье»
18 января 2007 года Президентом ПМР был подписан Указ об учреждении и функционировании Официального представительства Приднестровской Молдавской Республики в столице Республики Абхазия, городе Сухум.
На первом этапе деятельность Представительства осуществлялась на базе Региональной общественной организации «Центр сотрудничества Абхазия – Приднестровье», зарегистрированной в уполномоченных органах Республики Абхазия.
В 2008 году открытое на базе общественной организации представительство было трансформировано в полноценное дипломатическое учреждение.
Первым представителем Приднестровья в Абхазии был назначен Астамур Какалия.
С 31 августа 2009 года и по сегодняшний день Главой Официального Представительства Приднестровской Молдавской Республики в Республике Абхазия является Гарри Купалба.