Indirekte kan byen takke den skotske misjonæren David Livingstone for sin grunnleggelse. Først med Cecil Rhodes' jernbaneprosjekt utviklet bebyggelsen Victoria Falls seg, tidlig på 1900-tallet. Det første ble åpnet i 1904; det ble senere utbygd til luksushotell.