โรงแรมเมโยสร้างขึ้นในปี 1925 ออกแบบโดยสถาปนิกจอร์จ วิงค์เลอร์และได้รับเงินทุนจากจอห์น ดี. และแคส เอ. เมโย^{[ 2 ]} ฐานของ เสา แบบดอริก สองชั้น รองรับอาคาร 14 ชั้นที่มี ระเบียง ดินเผา ปลอม และยอดหินสองชั้นพร้อมบัวประดับฟันปลา^{[ 3 ]} ในขณะนั้น โรงแรม 600 ห้องแห่งนี้เป็นอาคารที่สูงที่สุดในโอคลาโฮมา พัดลมเพดานในแต่ละห้องและน้ำแข็งไหลแรกของเมืองทัลซาทำให้โรงแรมแห่งนี้เป็นที่พักพิงจากความร้อนในฤดูร้อน

โรงแรมเมโยเคยต้อนรับแขกผู้มีชื่อเสียงมากมายของเมืองทัลซาในศตวรรษที่ 20 รวมถึงประธานาธิบดีจอห์น เอฟ. เคนเนดี , บ็อบ โฮป , ชาร์ลส์ ลินด์เบิร์ก , เบ็บ รูธ , แจ็ค เดมป์ซีย์ , วิล โรเจอร์ส , ^{[ 4 ]}ชาร์ลี แชปลินและเมย์ เวสต์นอกจากนี้ยังเป็นที่พำนักของนักธุรกิจน้ำมันที่มีชื่อเสียงในยุคนั้นหลายคน รวมถึงเจ. พอล เกตตี [ ^{5 ] ใน}บท ละครเรื่อง Picnicของวิลเลียม อิงจ์ซึ่งได้รับรางวัลพูลิตเซอร์ ในปี 1953 โรงแรมเมโยเป็นสถานที่ที่ตัวละครหลักอย่างฮาลตั้งใจจะหางานทำเป็นพนักงานยกกระเป๋า^{[ 6 ]}

ในปี พ.ศ. 2494 โรงแรมที่แบ่งแยกสีผิวมีแขกผิวดำคนแรก เมื่อประธานาธิบดีแฮร์รี ทรูแมนโทรศัพท์จากทำเนียบขาวไปยังโรงแรมด้วยตนเอง และขอให้ มา ร์กาเร็ต ลูกสาวของเขา ได้รับอนุญาตให้พาแม่บ้านผิวดำของเธอเข้าพักในโรงแรม อย่างไรก็ตาม เธอยังคงต้องใช้ลิฟต์บริการ^{[ 7 ]}

ในปี พ.ศ. 2498 ล็อบบี้เดิมสองชั้นถูกลดเหลือชั้นเดียว โดยมีการสร้างห้องอเนกประสงค์ใหม่ชื่อ Pompeian Court ในพื้นที่ล็อบบี้เดิมบนชั้นลอย^{[ 7 ]}

ในปี พ.ศ. 2511 ครอบครัวเมโยได้ขายโรงแรมให้กับแฟร์มอนต์ โฮเทลส์ซึ่งเปลี่ยนชื่อเป็นโรงแรมแฟร์มอนต์ เมโย [ ^{8 ] แฟร์}มอนต์ขายโรงแรมให้กับเกตเวย์ โฮเทล คอร์ป ในปี พ.ศ. 2520 และโรงแรมก็กลับมาใช้ชื่อเดิมอีกครั้ง ในปี พ.ศ. 2523 โรงแรมได้รับการขึ้นทะเบียนเป็นสถานที่ทางประวัติศาสตร์แห่งชาติเมื่อวันที่ 9 มกราคม พ.ศ. 2524 บริษัท Daon Corp ซึ่งเป็นบริษัทสาขาในนิวพอร์ตบีชของบริษัทที่ตั้งอยู่ในแวนคูเวอร์ ได้ซื้อโรงแรมในราคา 4.6 ล้านดอลลาร์สหรัฐ และประกาศแผนการปรับปรุงโรงแรม^{[ 9 ]}

Daon ปิดโรงแรมในต้นปี 1981 โดยประกาศว่าจะทำการปรับปรุงครั้งใหญ่เป็นเวลา 12 ถึง 14 เดือน ซึ่งจะรวมถึงการบูรณะล็อบบี้สองชั้นดั้งเดิม การรวมและขยายห้องพัก และเพิ่มตัวเลือกการรับประทานอาหารใหม่ พวกเขาขายอุปกรณ์ของโรงแรม เลิกจ้างพนักงาน และเริ่มรื้อถอนภายใน โดยรื้อพื้นและผนังออก อย่างไรก็ตาม ในเดือนพฤศจิกายน 1981 พวกเขาก็หยุดการทำงาน Daon ปฏิเสธที่จะแสดงความคิดเห็นต่อสาธารณะ แต่ได้นำโครงสร้างที่ปิดทำการและรื้อถอนบางส่วนออกขายในเดือนธันวาคม 1981 ^{[ 8 ]}

การปรับปรุงที่ถูกทิ้งร้างและไม่สมบูรณ์ทำให้อาคารไม่มีคนอยู่อาศัยและขาดอุปกรณ์ดั้งเดิมและเครื่องประดับตกแต่งภายในจำนวนมาก ในปี 1987 บรูซ ร็อบสัน โจ ร็อบสัน และแจ็ค นีลีย์ ได้ซื้อโรงแรมเมโย และประกาศแผนที่จะเปิดใหม่เป็นโรงแรมหรู^{[ 10 ]}พวกเขาเสนอแนวคิดการบูรณะต่างๆ ตลอด 13 ปีที่พวกเขาเป็นเจ้าของทรัพย์สิน แต่ในที่สุดก็นำออกขายหลังจากที่ผู้มีสิทธิเลือกตั้งในทัลซาปฏิเสธมาตรการในเดือนพฤศจิกายนปี 2000 เพื่อจัดหาเงินทุนสำหรับศูนย์การประชุมแห่งใหม่ ซึ่งจะนำแขกมาสู่โรงแรมที่เปิดใหม่มากขึ้น^{[ 11 ]}

หลังจากปล่อยทิ้งร้างมา 20 ปี อาคาร Mayo ดูเหมือนจะถูกรื้อถอนจนกระทั่งเดือนมิถุนายน พ.ศ. 2544 เมื่อ John Snyder ซื้ออาคารนี้ในราคา 250,000 ดอลลาร์และเริ่มการปรับปรุงใหม่ ความพยายามในช่วงแรกมุ่งเน้นไปที่การบูรณะชั้นล่าง ชั้นใต้ดินที่ถูกน้ำท่วมบางส่วนถูกระบายน้ำออกและปรับปรุงใหม่เป็นที่จอดรถสาธารณะ ซึ่งเปิดให้บริการในปี พ.ศ. 2545 รายได้จากที่จอดรถเป็นทุนในการปรับปรุงห้องโถงสาธารณะชั้นล่างที่มีประวัติศาสตร์ ซึ่งเปิดให้บริการอีกครั้งในปี พ.ศ. 2546 และกลายเป็นสถานที่ยอดนิยมสำหรับงานเลี้ยง งานพรอม งานรับรอง และการประชุมอย่างรวดเร็ว^{[ 12 ]}โครงการมูลค่า 11.2 ล้านดอลลาร์เพื่อเปลี่ยนชั้นบน 7 ชั้นให้เป็นอพาร์ตเมนต์แบบลอฟต์ 76 ห้อง เริ่มขึ้นในปี พ.ศ. 2551

เงินทุนสาธารณะจำนวน 4.9 ล้านดอลลาร์ถูกจัดสรรให้กับโครงการจากแพ็คเกจการพัฒนาของเทศมณฑลทัลซาที่รู้จักกันในชื่อ "Vision 2025" ^{[ 13 ]}ซึ่งได้รับการอนุมัติจากผู้มีสิทธิเลือกตั้งในปี 2546 เจ้าของโรงแรมได้ให้เงินสนับสนุนเพิ่มเติมอีก 6.3 ล้านดอลลาร์ค่าใช้จ่ายทั้งหมดของการปรับปรุงใหม่มีรายงานว่าอยู่ที่ 40 ล้านดอลลาร์^{[ 2 ] [ 13 ]}ในส่วนหนึ่งของการปรับปรุงครั้งนี้ โรงแรมเมโยยังกลายเป็นอาคารแห่งแรกในโอคลาโฮมาที่ดำเนินการฟื้นฟูสิ่งแวดล้อม ภายใต้โครงการ บราวน์ฟิลด์ใหม่ที่ได้รับการสนับสนุนจากคณะกรรมการบริษัทโอคลาโฮมา^{[ 14 ]}โครงการปรับปรุงใหม่นี้ให้ความสำคัญเป็นพิเศษกับการบูรณะห้องบอลรูมคริสตัลอันโด่งดังของโรงแรม (ตั้งชื่อตามโคมระย้าคริสตัล) เพื่อให้กลับมางดงามเหมือนในยุค 1920 ^{[ 15 ]}

ผู้เช่าอพาร์ตเมนต์เริ่มย้ายเข้าอาคารที่ได้รับการบูรณะใหม่ในช่วงปลายเดือนสิงหาคม พ.ศ. 2552 ^{[ 16 ]}ส่วนโรงแรมที่มี 102 ห้องเปิดให้บริการเป็นการส่วนตัวสำหรับแขกคนแรกคือบริทนีย์ สเปียร์สซึ่งจองห้องพัก 80 ห้องสำหรับการแสดงคอนเสิร์ตของเธอที่เมืองทัลซาในวันที่ 15 กันยายน พ.ศ. 2552 โรงแรมเปิดให้บริการอย่างเป็นทางการในช่วงปลายเดือนกันยายน พ.ศ. 2552 ^{[ 17 ]}พิธีเปิดใหม่อย่างเป็นทางการจัดขึ้นในเดือนธันวาคม พ.ศ. 2552 ^{[ 18 ]}ตั้งแต่นั้นมา โรงแรมแห่งนี้ได้ต้อนรับแขกผู้มีชื่อเสียงมากมาย รวมถึงOneRepublic , Lady Gaga , James Taylor , Justin Bieber , Bob Seger , Fleetwood MacและJosh Groban