Паркът е част от Сливенската планина, която е част от Старопланинската верига. Територията на природния парк има площ от близо 7095 хектара и се намира на източния склон на Стара планина. Южната граница на природния парк е очертана от град Сливен. От север, запад и изток паркът е ограден от обширни горски масиви. Паркът е обявен на 28 ноември 1980 г. с цел опазването на специфичните екосистеми, както и на красивата природа. На 5 август 2002 година територията на Природен парк "Сините камъни" е увеличена и към момента възлиза на 11380,3 хектара.