종전의 문화부와 체육청소년부를 합쳐서 조직되었고, 1994년 12월 총무과 · 기획관리실 · 종무실 · 청소년정책실 · 문화정책국 · 예술진흥국 · 문화산업국 · 체육정책국 · 관광국 · 국제체육국으로 개편하였다가 1998년 2월「정부조직법」이 개정되면서 문화관광부로 개칭되었다. 외국(外局)으로는 문화재관리국(현, 국가유산청)이 있었다.
2008년 2월 이명박정부의 정부조직법 개편에 따라 문화관광부가 국정홍보처, 정보통신부 일부와 통합되어 문화체육관광부로 새롭게 출범하였다.