Партията е учредена на 18 август 2013 г. в Международен панаир Пловдив от близо 500 роми. Според Запрян Христов, един от основателите, мястото на партията е в "център ляво" и тя е обединение на всички "черноработници".

Новата партия се оглавява от Илия Иванов, общински съветник от Ямбол, бивш член на ПП "Солидарност", а също така член по-късно на самоопределила се група на ДПС в местния парламент.

Учредителите заявяват, че ОПС ще работи с всички партии, които имат воля да решават проблемите на циганите в България.
Повечето от основателите са бивши активисти на партиите "Рома", "Евророма", "Солидарност" и ДРОМ.

Запрян Христов е кмет на село Чалъкови и бивш член на ПП „Европейска сигурност и интеграция". Той е бил включен на 14 място в Пловдивската областна кандидат–депутатска листа на „Коалиция за България” в изборите през май 2013.