First mentioned in 1477, and in more detail in 1496, the street is initially called Kakbringkin. This derives from the old Swedishwordkak which is the equivalent of the modern Swedishkåk, meaning "ramshackle house" or "prison", but at the time it referred to a pillory placed on Stortorget. The pillory is first mentioned in connection with the so-called "Käpplinge murders". This was an incident in 1389 when a group of German burghers imprisoned about 70 prominent citizens in a hovel on Blasieholmen and burned them alive. The Germans are said to have been led from the Royal Palace to the pillory. A copper statue of a man holding a birch in his right hand, placed on top of the pillory in 1602, was replaced in 1647 by a new one in bronze which is still preserved in the Town Hall. The pillory was moved to Norrmalmstorg in 1776, and from there to Eriksbergsplan in 1810. On a map dated 1733, the upper part of the street, between Stortorget and Västerlånggatan, is called Kåkbrinken, while the lower part is given several names: Kocks gränd ; Jokum bagares, Bagare gränd, Schultens gränd, and Nedre Schult gränd ; Söte Gudmunds grändSöte gummans gränd, Lasse Månssons gränd, Björn Perssons gränd, Mäster Eriks gränd, and Påfvel murmästares gränd. Before the names of the streets of Gamla stan were fixed in 1885, the name 'Kåkbrinken' was used for various parts of its present extension.
In the corner of Prästgatan and Kåkbrinken is a runestone set into the wall, which carries the inscription "Torsten and Frögunn had the stone erected after their son". The stone was probably brought to Stockholm to be used as building material, but it is not known from where. As the female name Frögunn is known as a pagan name, the stone is believed to date from around AD 1000, the stone thus being about 200 years older than the city. A laser range scanner analysis conducted in 2002, showed variations in stroke patterns in the grooves of the stone, and that the stone was probably carved by a master carver and an apprentice. It is one of three runestones found in the old town: A second, U 274, originally located in a wall by the southern city gate near Slussen, is today kept in the Museum of Medieval Stockholm. It contains the words "Karl and Adisla had erected Arnsil, father" and is similar in style to stones found in Södermanland, south of Stockholm. The third runestone, U 54, is now lost but was once located in a stairway in the churchRiddarholmskyrkan.
