Партію було засновано 1996 року, невдовзі після завершення війни в Боснії, з членів Незалежного депутатського клубу Республіки Сербської під назвою Партія незалежних соціал-демократів. 1999 року до ПНСД приєдналась Соціально-ліберальна партія. Після об'єднання з Демократичною соціалістичною партією 2001 року партія змінила назву на сучасну. У 1998–2001 та з 2006 року — правляча партія в Республіці Сербській.