La région de Bulawayo est peuplée depuis la préhistoire. Le peuple San (Bushman) a créé son art rupestre unique dans les grottes des collines Matobo, les rois Rozvi ont construit une ville de pierre à Khami et la nation Ndebele lui a donné son nom. La ville de Bulawayo a été fondée par le roi Ndebele, uMzilikazi kaMatshobana vers 1840 après la grande randonnée du peuple Ndebele depuis le Zoulouland. Pendant la guerre du Matabele de 1893, l'invasion des troupes de la Compagnie britannique d'Afrique du Sud a conduit le roi de l'époque, Lobengula, à fuir sa capitale en feu et à se diriger vers le nord. Les troupes britanniques et les colons blancs occupèrent alors la ville, et en novembre 1893, Leander Starr Jameson déclara Bulawayo colonie sous la domination de la British South Africa Company. Cecil John Rhodes a ordonné que la nouvelle colonie soit construite sur les ruines de la ville royale de Lobengula, où se trouve aujourd'hui la Maison d'Etat. En 1897, la nouvelle ville de Bulawayo a acquis le statut de municipalité et en 1943, Bulawayo est devenue une ville.
Bulawayo possède plusieurs attractions touristiques intéressantes, notamment : le Musée d'histoire naturelle, qui présente de magnifiques expositions d'histoire humaine, de minéraux, d'oiseaux, d'insectes et de mammifères africains, dont le deuxième plus grand éléphant monté au monde ; le Musée ferroviaire, avec sa collection de locomotives à vapeur historiques, de matériel roulant et de bâtiments de gare, et diverses expositions datant des débuts de l'histoire ferroviaire ; les Parcs central et centenaire, initialement conçus et construits pour l'exposition Centenary Africa 1953. Les parcs disposent de nombreux sentiers bordés de palmiers et de vastes pelouses, de fleurs colorées, d'une volière, d'un parcours de putting et d'un chemin de fer miniature qui circule les week-ends. Il y a aussi la National Art Gallery, qui expose la maison coloniale Douslin, magnifiquement restaurée, avec une collection d'art traditionnel et moderne. Un certain nombre de batiks faits à la main peuvent être achetés ici, ainsi que des œuvres d'art, des bibelots, des sculptures, des perles et de véritables artefacts tribaux.
En plus de cela, il y a un certain nombre de sites fantastiques qui sont tous à courte distance de Bulawayo. Il s'agit notamment de : Le parc national des collines Matobo, avec son histoire spirituelle, son incroyable beauté naturelle et un très important programme de conservation du rhinocéros blanc ; les ruines de Khame, qui montrent de vastes terrasses et passages soutenus par des murs de pierre massifs et datant de la fin de l'âge du fer, avec des reliques et artefacts qui sont exposés depuis plus de 10 000 ans ; Le Sanctuaire de Tshabalala, qui se trouve à seulement 10 km de Bulawayo, abrite des troupeaux de zèbres, girafes, koudous, impalas, gnous et autres espèces plus petites ; l'orphelinat de Chipangali, qui est un centre de reproduction et de recherche faunique, et un refuge pour les animaux sauvages orphelins, malades ou abandonnés, notamment les loups, panthères, guépards, rhinocéroptères noirs et nombreux hétupes ; la Réserve naturelle Mguza, où l'on peut observer plusieurs centaines d'oiseaux. Et à quelques heures au nord se trouvent le célèbre parc national de Hwange et les chutes Victoria.
En général, le meilleur moment pour se rendre au Zimbabwe se situe entre juin et octobre. En moyenne, le mois le plus frais est juin, et les précipitations les plus abondantes tombent entre décembre et février, qui sont les mois les plus chauds de l'année au Zimbabwe. La meilleure période pour voyager est de la mi-juin à la fin octobre.