في عام 2019 أعلن الأمير بدر بن عبد الله بن فرحان وزير الثقافة عن 27 مبادرة ستتبناها وزارة الثقافة، كان من ضمنها مهرجان البحر الأحمر السينمائي، وتم تسجيل مؤسسة باسم المهرجان وفق الأنظمة السعودية، ووقع الاختيار على جدة التاريخية لتكون المقر الرئيسي، وعُيّن المخرج والمنتج السعودي محمود صباغ مديرًا ورئيسًا تنفيذيًا للمؤسسة، فيما يرأس وزير الثقافة مجلس أمناء المؤسسة.