Gamla stan IBK bildades 1991 och är från Skellefteå. Föreningen har sedan 1991 varit representerade i seriespel. Säsongen 2019-2020 spelar laget i division 1 Norrland. Från att ha varit ett kompislag har klubben i dag växt ut till att vara en av de större föreningarna med fler 350 medlemmar fördelat på 18 lag.