Salme Kultuurikeskuse eelkäija, J. Tombi nimeline Klubi, asutati 1940. aastal Mustpeade Majas. 1965. aastal valmis uus hoone Salme tänaval. Seoses sellega suurenes oluliselt huviringide arv. 70-ndatel aastatel tekkis juurde uute tegevusvormidena mitmesuguseid huviklubisid ja -stuudioid.

Viimastel aastatel on kultuurikeskusesse üle tulnud mitmeid uusi kollektiive, põhjuseks teiste Tallinna klubiliste asutuste reorganiseerimine või isegi likvideerimine. Momendil töötab Salme Kultuurikeskuses 39 huvikollektiivi ligi 1500 osavõtjaga.