W Anglii już od czasów starożytnych powszechne było ustawianie płaskich kamieni o płaskich, wąskich krawędziach w celu uzyskania równej, utwardzonej powierzchni. Było to powszechne w całej Wielkiej Brytanii, ponieważ nie wymagało stosowania zaokrąglonych kamyków. Nawierzchnie o spadzistym kształcie są o ponad tysiąc lat wcześniejsze od regularnych kostek granitowych.

Kostka brukowa w ujęciu historycznym

Tego rodzaju nawierzchnia jest zupełnie inna od nawierzchni z zaokrąglonych kamieni, choć obie formy są powszechnie określane mianem „brukowanej”. Większość zachowanych, autentycznie starych „brukowanych” obszarów to w rzeczywistości nawierzchnie spadziste. W XIX wieku kostka brukowa kamienna (m.in. kostka brukowa drogbruk) została w dużej mierze zastąpiona przez kostkę granitową (zwaną również belgijską). Słowo „cobblestone” jest często używane do określenia tego rodzaju obróbki. Kostki były stosunkowo równymi, prostokątnymi kamieniami, które układano w regularne wzory. Zapewniały one bardziej płynną jazdę wozom niż bruk, chociaż na mocno uczęszczanych odcinkach, takich jak podwórza i tym podobne, zwykle zastępowano je równoległymi płytami granitowymi o standardowej długości osi. Ulice brukowane i „wyłożone” kostką stopniowo ustępowały miejsca drogom makadamowym, później asfaltowym, a na początku XX wieku wreszcie asfaltobetonowym. Jednak bruk jest często zachowany w obszarach historycznych, nawet w przypadku ulic z nowoczesnym ruchem samochodowym.

Wiele starszych wsi i miast w Europie jest nadal wybrukowanych lub wyłożonych kostką brukową. W niektórych miejscach, takich jak Saskatoon, Saskatchewan, Kanada, jeszcze w latach 90-tych na niektórych ruchliwych skrzyżowaniach można było zobaczyć bruk poprzez zużyte fragmenty nawierzchni.