Kolasin ble grunnlagt av tyrkerne på 1600-tallet, og etter langvarig kamp mot montenegrinerne måtte osmanene avgi byen til Montenegro på Berlin-kongressen i 1878. Under andre verdenskrig ble byen sterkt ødelagt.