Скала Парус представляет собой вертикально стоящий на берегу моря пласт песчаника, отделённый от основного скального массива провалом. По форме скала напоминает очертания четырёхугольного паруса, за что и получила своё название. При толщине скалы немногим более метра, высота составляет более 25 метров, а длина — более 20 (в различных источниках говорится о высоте 30 метров и длине 25 метров), при этом скала более чем на три четверти выдаётся в море перпендикулярно берегу.

На высоте примерно 2,5 метра в Парусе есть отверстие, происхождение которого неясно. Во многих путеводителях пишется, что оно пробито стрелками горной артиллерии во время Кавказской войны. Но это является мифом.