Челе Кула е построена от турския генерал Хуршид Ахмед паша от черепите на победени сръбски бунтовници. Построяването на кулата е част от традиция, която е оцеляла в някои култури за натрупване на куп черепите на победените врагове.
През 1809 г. е повратната точка на Първото сръбско въстание срещу Османската империя (1804-1813 г.). Бунтовническа армия се сблъска с 36 000 турски войници в близост до стратегическия град Ниш. Вместо да се предадат или да избягат, те решават да се изправят срещу турската армия на хълма Чегар. Изправен пред неизбежното унищожение, командирът на бунтовниците Стеван Синджелич отчаяно стреля в барутен барион в напълно заредената стая за оръжие, взривявайки цялата си армия, както и унищожавайки вражеските войници, които вече са превзели бунтовническите окопи.
Разгневен от действията на бунтовниците, турският командир Хуршид паша решил да даде урок на сърбите. Телата на мъртвите бунтовници са разчленени. Главите им били отсечени, а кожите им напълнени със слама и изпратени в Истанбул като доказателство за победата. Черепите са използвани като градивни елементи на кула, построена на входа на града.
Използвани са общо 952 черепа. В началото кулата е била висока 4,5 висока и 4 метра широка. Черепите са подредени в 56 реда, с по 17 черепа във всеки ред, от всяка страна на кулата. На върха е поставен черепът на командира на бунтовниците Стеван Синджелич. Днес в кулата остават общо 58 черепа. През 1892 г. параклис около кулата, за да запазят този уникален паметник. В параклиса е изложен и черепът на Стеван Синджелич.
Челе Кула е популярна туристическа атракция, посещавана от между 30 000 и 50 000 души годишно.
Кулата се намира на входа на град Ниш на входа от курорта Нишка Баня, като има изграден безплатен паркинг. Входа за музея е 200 сръбски динара.

Наблизо могат да се разгледат Нишка Баня, Казанджийско сокаче, Катедрална църква Света Троица, Крепостта,