The booth where you buy a train ticket is named after a sultan's garden house.
The word starts in Persian. Middle Persian kōšk meant "palace" or "portico," and later Persian kūshk meant a palace or villa. Ottoman Turkish borrowed it as köşk. In the Ottoman world a köşk was a pavilion in a garden, often open on some or all sides. Such buildings were common in Persia, the Indian subcontinent and the Ottoman Empire from the 13th century on.
Some were grand. At Topkapı Palace in Istanbul, Mehmed II built the Tiled Kiosk in 1473, and Murad IV added the Baghdad Kiosk in 1638 and 1639. Western visitors noticed them. In a letter of 1 April 1717, Lady Mary Wortley Montagu described a "chiosk" raised on nine or ten steps.
English had the word well before her letter. Dictionary.com dates it to 1615 to 1625, borrowed through French kiosque. Some dictionaries add an Italian step, chiosco. The early English kiosk was a light, open pavilion, often held up by pillars.
The fashion spread across Europe. Kings built kiosks in their gardens, among them Stanisław Leszczyński of Poland, who remembered them from his time in Turkey. Garden kiosks served coffee and drinks. Many were later turned into bandstands or information stands.
The shrinking began in the 19th century. Etymonline, quoted on the Language Log blog, dates the newsstand sense to 1865, probably from French, because the stands looked like little pavilions. The British telephone kiosk followed in 1928. Today a kiosk can also be a freestanding computer terminal that dispenses information.
The word kept its shape through four languages, while the building went from palace to pavilion to booth to screen.