Бивни Момбасы были возведены в 1952 в рамках празднования визита в Кению будущей английской королевы Елизаветы II. Месторасположение памятника специально было выбрано таким образом, чтобы он служил символическими воротами в город.
Поскольку в те времена слоновая кость считалась главным национальным богатством Кении, это и послужило основной идеей о создании Бивней.