สำนักงานวัฒนธรรมและการท่องเที่ยวแต่เดิมคือ ศูนย์ส่งเสริมการท่องเที่ยวกรุงเทพมหานคร (ศทท.)ถือกำเนิดขึ้นตามนโยบายของ ดร. พิจิตต รัตตกุล อดีตผู้ว่าราชการกรุงเทพมหานคร เมื่อเดือนพฤศจิกายน พ.ศ.2540 เพื่อสนับสนุนโครงการปีท่องเที่ยวไทย พ.ศ. 2541 - 2542 หรือ Amazing Thailand Years 1998 -1999 โดยคณะรัฐมนตรีได้มีมติเมื่อวันที่ 17 เมษายน 2540 อนุมัติให้จัดตั้งขึ้นในโอกาสที่ประเทศไทยเป็นเจ้าภาพจัดการแข่งขันกีฬาเอเชี่ยนเกมส์ ครั้งที่ 13 ในปี พ.ศ. 2541 และงานเฉลิมพระเกียรติพระบาทสมเด็จพระเจ้าอยู่หัวฯ รัชกาลที่ 9 เนื่องในวโรกาสพระราชพิธีมหามงคลเฉลิมพระชนมพรรษา ครบ 6 รอบ ในวันที่ 5 ธันวาคม พ.ศ. 2542 เริ่มแรกที่จัดตั้งนั้นมีวัตถุประสงค์เพื่อเผยแพร่ประชาสัมพันธ์และให้บริการข้อมูลข่าวสารด้านการท่องเที่ยวของกรุงเทพมหานครซึ่งแบ่งพื้นที่การปกครองออกเป็น 50 เขต แก่ประชาชนและนักท่องเที่ยวโดยทั่วไป

ศูนย์ส่งเสริมการท่องเที่ยวกรุงเทพมหานครได้ขยายโครงสร้างหน่วยงานและเปลี่ยนชื่อเป็น “กองการท่องเที่ยว” สังกัดสำนักปลัดกรุงเทพมหานคร เมื่อวันที่ 1 กรกฎาคม พ.ศ. 2546 ด้วยภารกิจที่มากขึ้นของกรุงเทพมหานครในด้านต่าง ๆ ทำให้กรุงเทพมหานครได้มีการปรับโครงสร้างการบริหารงานของกรุงเทพมหานครขึ้นเป็นลำดับ ในวันที่ 10 มิถุนายน 2548 มีการแบ่งหน้าที่และความรับผิดชอบของสำนักต่างๆ ให้มีความชัดเจนมากยิ่งขึ้น มีการจัดตั้งสำนักวัฒนธรรม กีฬา และการท่องเที่ยวขึ้น และให้โอนย้ายกองการท่องเที่ยวมาอยู่ภายใต้ การควบคุมดูแลโดยตรงของสำนักวัฒนธรรม กีฬา และการท่องเที่ยว

ต่อมากองการท่องเที่ยวได้เปลี่ยนแปลงโครงสร้างใหม่ยกระดับขึ้นเป็นสำนักงานวัฒนธรรมและการท่องเที่ยว โดยรวมกองการท่องเที่ยวและกองวัฒนธรรมเดิมในสังกัดสำนักวัฒนธรรม กีฬา และการท่องเที่ยว กรุงเทพมหานคร เข้าไว้ด้วยกัน แบ่งส่วนราชการเป็นส่วนการท่องเที่ยว และส่วนวัฒนธรรม ส่วนการท่องเที่ยว มีศูนย์บริการประชาชนและนักท่องเที่ยว ได้แก่ ซุ้มประชาสัมพันธ์การท่องเที่ยวกรุงเทพมหานคร 22 จุด ตั้งอยู่ในย่านชุมชนและแหล่งท่องเที่ยวสำคัญ ๆ ของกรุงเทพมหานคร เช่น ย่านกรุงรัตนโกสินทร์ ย่านราชประสงค์ ย่านสุขุมวิท และย่านสีลม เป็นต้น เพื่อให้บริการประชาชนและนักท่องเที่ยวทั้งชาวไทยและชาวต่างชาติเกี่ยวกับข้อมูลข่าวสารด้านการท่องเที่ยวและข้อมูลด้านความปลอดภัยสำหรับเป็นแนวทาง ในการเดินทางท่องเที่ยวในเขตพื้นที่กรุงเทพมหานครให้สนุกสนาน เพลิดเพลิน และรู้จักระมัดระวังตัวจากมิจฉาชีพที่มักแฝงกายมาในรูปแบบต่าง ๆ