Квинстаун заложили в 1853 году по распоряжению британской колониальной администрации как военный пост в период пограничных войн. Планировка строилась вокруг центрального шестиугольника-лагеря, куда жители могли бы укрываться при нападении; со временем эта форма стала главным знаком города. В 1855 году поселение получило муниципальный статус и имя в честь королевы Виктории. Положение на реке Комани и удобные дороги поддержали скотоводство, торговлю и рост ремесленных предприятий. В XIX-XX веках появились железнодорожные и дорожные связи, мельницы, кирпичное производство, пивоварение и другие отрасли, обслуживавшие сельскую округу. В 1947 году королевский поезд останавливался здесь во время визита британской королевской семьи; паровоз того периода сохранился как музейный экспонат. В постапартеидной Южной Африке город получил название Komani, связанное с местной географией и стремлением переосмыслить колониальные топонимы. Сегодня старый Queenstown и официальный Komani существуют в одном городском ландшафте.