أُنشئت وزارة السياحة والآثار، لأول مرة، في مارس 1964، لتجمع بين مصلحة السياحة التابعة سابقاً لوزارة الإرشاد القومي، ومصلحة الآثار التابعة سابقاً لوزارة التربية والتعليم، وعدد من الهيئات والمؤسسات العامة من بينها مركز تسجيل الآثار، وصندوق تمويل آثار النوبة. وفي سبتمبر 1966، انفصلتا حقيبتا السياحة والآثار، لتُدمج السياحة مع وزارة الإسكان والمرافق في حقيبة وزارية واحدة، ولكنها سرعان ما انفصلت عنها في نوفمبر 1966 لتصبح السياحة وزارة مستقلة. وفي أبريل 1974، تم دمج وزراتي السياحة والطيران المدني في وزارة واحدة ثم انفصلتا في أكتوبر 1974 كوزارتين مستقلتين، ثم عادتا مرةً أخرى كوزارة واحدة في مارس 1976. وقد ظلت السياحة والطيران على هذا النحو كحقيبة وزارية واحدة حتى انفصلتا مجدداً في أكتوبر 1993، كوزارتين مستقلتين.