Budova klubu Bulawayo je časovou kapsulou koloniálneho pánskeho klubu. Budova bola postavená v roku 1934. Zostáva extravagantným kúskom zimbabwianskej histórie. Stále sú viditeľné artefakty, ktoré ukazujú pôvab a hanbu minulej éry.
Podobne ako iné podobné zariadenia v bývalých kolóniách bol klub založený ako spoločenské centrum pre mužskú bielu elitu; dôstojníkov ozbrojených síl a iných džentlmenov. Klub je ako múzeum s tisíckami poľovníckych trofejí a historických obrazov, litografií, tlačí a iných artefaktov zobrazujúcich vojenskú vznešenosť od Napoleona až po britských okupantov Rodézie (dnes Zimbabwe).
Dámy mali vstup povolený raz alebo dvakrát ročne pri špeciálnych príležitostiach, ale museli vchádzať bočnými dverami. Na prízemí sa nenachádzali dámske toalety. Dámy neboli vítané v reštaurácii, hlavnom bare, biliardovej miestnosti ani v knižnici. Na prvom poschodí bola zriadená dámska toaleta, ktorá bola kvôli svojmu bizarnému dekoru pomenovaná ako miestnosť Marilyn Monroe.
Bar na prvom poschodí je útulný ragbyový bar, v ktorom sú vystavené desaťročia histórie juhoafrického ragby s ragbyovými dresmi, oceneniami, tímovými fotografiami, denníkmi a inými kuriozitami.
Zatiaľ čo budova bola postavená v roku 1934, samotný Gentleman’s Club bol založený v roku 1895, rok po založení moderného mesta Bulawayo. Staré hlavné mesto Bulawayo Ndebele (Matabele) vypálil v roku 1893 kráľ Lobengula. Utiekol do Zambezi po tom, čo britské vojská pozabíjali 10 000 domorodých bojovníkov so samopalmi pri Shangani a Bembezi. Rekonštrukcia Bulawaya sa začala takmer hneď po uhasení požiarov, pričom na troskách bývalého Lobengulovho sídla vyrástlo nové mesto spravované Britskou juhoafrickou spoločnosťou. Spoločnosť viedol Cecil Rhodes a jeho brat, ktorí v roku 1897 založili zlaté bane a železničné spojenie s Kapským Mestom v Juhoafrickej republike. Rhodes pomenoval svoje nové územie Rhodézia.
Dňa 18. apríla 1980 sa Južná Rodézia stala nezávislou republikou Zimbabwe v rámci Spoločenstva národov. Trvalo ďalšie tri desaťročia, kým bol klub Bulawayo v roku 2009 otvorený pre verejnosť. Nachádza sa tu 15 trochu kurióznych hotelových izieb, viacero funkčných miestností, knižnica, dva bary a reštaurácia otvorená pre všetkých návštevníkov – vrátane všetkých pohlaví.
