افتتحت الممثلية في البداية في مدينة غزة عام 1996،[1] لكنها قامت بإغلاقها عام 2006 نتيجة استمرار القصف الإسرائيلي لقطاع غزة.[2]
أعلنت وزارة الخارجية العُمانية في 26 يونيو 2019 عن نيتها إعادة افتتاح الممثلية مرة أخرى، كما اتخذت من مدينة رام الله مقرًا لها.[2][3] وفي 30 أكتوبر 2019 باشرت الممثلية العمل وسلم سالم بن حبيب العميري أوراق اعتماده إلى وزير الخارجية الفلسطيني.[4][5]
في 14 يوليو 2024، منحه الرئيس عباسوسام الاستحقاق والتميز وذلك: «تقديراً لدوره المتميز في تعزيز علاقات الاخوة والتعاون بين فلسطين وسلطنة عُمان، وتمثيناً لجهوده في دعم الشعب الفلسطيني ونصرة قضيته العادلة لنيل الحرية والاستقلال.»[7]