Theo đó, Sở Du lịch thành phố Hà Nội được thành lập trên cơ sở tách chức năng quản lý nhà nước về du lịch từ Sở Văn hóa, Thể thao và Du lịch thành phố Hà Nội; Sở Du lịch thành phố là cơ quan chuyên môn thuộc UBND thành phố Hà Nội; đồng thời chịu sự chỉ đạo, hướng dẫn, kiểm tra, thanh tra về chuyên môn, nghiệp vụ của Bộ Văn hóa, Thể thao và Du lịch; Sở Du lịch có chức năng tham mưu giúp UBND thành phố thực hiện quản lý nhà nước về du lịch trên địa bàn thành phố, các dịch vụ công thuộc lĩnh vực quản lý của sở và thực hiện một số nhiệm vụ, quyền hạn theo phân công hoặc ủy quyền của UBND thành phố.
Cơ cấu tổ chức lãnh đạo sở gồm: Giám đốc và 3 phó giám đốc. Việc bổ nhiệm, bổ nhiệm lại giám đốc và phó giám đốc do chủ tịch UBND thành phố quyết định; Việc miễn nhiệm, điều động, luân chuyển, khen thưởng, kỷ luật cho từ chức, nghỉ hưu và thực hiện chế độ chính sách đối với giám đốc, phó giám đốc sở do chủ tịch UBND thành phố quyết định.
Các phòng chuyên môn, nghiệp vụ và tương đương thuộc sở gồm: văn phòng; thanh tra; phòng quản lý lữ hành; phòng quản lý cơ sở lưu trú; phòng kế hoạch - nghiên cứu phát triển.
Sở Du lịch Hà Nội có thể đề xuất thành lập một số phòng chuyên môn đặc thù, đơn vị sự nghiệp trực thuộc, báo cáo UBND thành phố xem xét, quyết định thành lập.
Cùng với Quyết định về việc thành lập Sở Du lịch thành phố Hà Nội, chủ tịch UBND thành phố cũng ký Quyết định số 19/2015/QĐ-UBND về việc kiện toàn Sở Văn hóa, Thể thao và Du lịch thành phố Hà Nội.
Cả hai quyết định có hiệu lực thi hành sau 10 ngày kể từ ngày ký.