تأسست وزارة الاتصالات وتكنولوجيا المعلومات الفلسطينية في عام 1995، تحت اسم وزارة البريد والاتصالات الفلسطينية. واسندت لها في حينه مهام ادارة وتنظيم وتطوير قطاع الاتصالات والبريد وامتلاك وتشغيل شبكات الاتصالات الثابتة. 

وفي خطوة رائدة على المستوى الاقليمي، قررت الحكومة الفلسطينية عام 1996 خصخصة شبكات وخدمات الاتصالات بالكامل، واصبحت الوزارة منذ ذلك الوقت تقوم بمهام المنظم وصانع السياسات فقط.

استجابة للتطورات التكنولوجية الهائلة والمتسارعة التي قلصت الفجوة ما بين قطاعي الاتصالات وتكنولوجيا المعلومات، والاندماج بين القطاعين، قامت الحكومة الفلسطينية عام 2003 بتعديل اسم ومهام الوزارة لتصبح وزارة الاتصالات وتكنولوجيا المعلومات بدلاً من وزارة البريد والاتصالات.

ومن ذلك الحين، والوزارة تبذل قصارى جهدها وتوظف جل امكانياتها للنهوض بالقطاع ليأخذ دوره الأساسي والريادي في عملية التنمية الوطنية الشاملة والمستدامة، والتي يمكن أن تقود إلى تدفق حركة الاستثمارات الوطنية والأجنبية المباشرة، في ضوء التوصيف الجديد لدور قطاع الاتصالات وتكنولوجيا المعلومات والذي يؤسس لخدمات واسعة تساهم لحد كبير في تحسين جودة حياة المواطن وتفتح افاق جديده لاستيعاب مهارات وتخصصات واعدة في مجالات مختلفة .نتيجة للجهد المتراكم على المستوى الاقليمي والدولي، فقد أثمرت جهود وزارة الاتصالات وتكنولوجيا المعلومات في انتزاع على مجموعة من القرارات الدولية التي تدعم حق فلسطين في إدارة مواردها الطبيعية في مجال الاتصالات وتكنولوجيا المعلومات والبريد.

عام 2024 قررت الحكومة الفلسطينية تغيير اسم الوزارة الى وزارة الاتصالات والاقتصاد الرقمي، لمواكبة التطور العالمي وتحقيقا لرؤية الحكومة، ببناء اقتصاد رقمي شامل.