12 декабря 1890 года группа бизнесменов из Кэуро основала компанию "Buchel, Wagner and Company" и приобрела 100 акров земли за 5000 долларов. Участок был расположен близко к географическому центру округа, в 1887 году через него проходила железная дорога "San Antonio and Aransas Pass Railway". Земля приобреталась с расчётом, что построенный на ней город сможет получить статус окружного центра. Новое поселение назвали Карнс-Сити в честь солдата Генри Карнса, героя Техасской революции 1835—1836 годов. Почтовое отделение было открыто 1 апреля 1891 года. В том же здании располагался и первый магазин. Вскоре были построены гостиницы "Sullivan House" и "Kolodzej Hotel", а также салун, лесопилка, конюшня и аптека. 21 декабря 1893 года Карнс-Сити был выбран административным центром округа, опередив в голосовании города Рандж, Кенеди и Хелену, бывшую административным центром до этого момента. Здание суда округа было построено 25 октября 1894 года.