Podkučlat also had a medieval custom for collecting taxes from merchants who traded goods in the region.

In the charter of Bosnian King Stjepan Ostoja from 1417, a witness was mentioned with a name Nikola Kušlatović (Latin: Cuclatovich).

The castle town of Podkučlat developed primarily thanks to the mining activity in the wider region of Jadar, and medieval župas of Birač and Ludmer.

It is also an important crossroads, and a transit station for Ragusan traders heading north towards Zvornik, east to Olovo and Central Bosnia, south towards Srebrenica, and across the Drina to Serbia.

Since 1404, Kučlat was in the possession of Bosnian Grand Duke, Hrvoje Vukčić, and since 1410, it was handed over to the Hungarian king Sigismund of Luxembourg by agreement.

The famous travel writer Evlija Celebija says that it is Ebul Fethova, which means that it was built in the 15th century, during the reign of Sultan Mehmed II el-Fatih, when the Ottomans conquered Bosnia.

Together with the surrounding cliffs, the base looks like a broken ellipse, which made Ottoman travel writer, Evliya Çelebi to write that Kučlat "is a round stone city with hard bastions, built on a steep rock; there is no moat, but it is surrounded by an infernal abyss", according to Husref Redžić.