Od początku cywilizacji człowiek odczuwał potrzebę podróżowania. Niezależnie od tego, czy są to drogi dalekobieżne, czy lokalne, cywilizacje na całym świecie budowały drogi wyłożone różnymi materiałami. Kostka brukowa jest od wieków popularnym wyborem na ulice i chodniki. Możliwe, że jeśli miasto lub miasteczko ma ponad 150 lat, pod warstwami betonu i asfaltu zakopane są kostki brukowe. Jeśli mieszkańcy są szczególnie nastawieni na konserwację, niektóre ulice i chodniki mogą być chronione przez lokalną społeczność historyczną.
Kostka brukowa wykonana jest z bardzo trwałych kamieni, najczęściej granitu lub bazaltu. Były one zwykle wykopywane z pobliskich obszarów, a następnie brukowane lub z grubsza kształtowane w wymaganym rozmiarze. Kostki brukowej układano następnie w piasku lub zaprawie. Piasek pozwala na łagodne oddanie drogi do ruchu, zapobiegając pękaniu związanemu z nawierzchnią czy asfaltem. Ulice wyłożone kostką brukową dowiodły swojej trwałości i długowieczności, przebijając się przez zniszczone odcinki utwardzonych dróg na całym świecie.
Termin „kostka” jest terminem geologicznym używanym do opisania kamienia o określonej wielkości, który wynosi około dwóch i pół do dziesięciu cali (64 do 256 milimetrów). Kolory wahają się od szarego przez czarny do fioletowego, w zależności od pochodzenia kamienia. Wzory na brukowanych ulicach zależą od kreatywności pracowników, którzy projektowali ulice i montowali kostki brukowe.
Pod koniec XIX wieku kostka brukowa straciła popularność na rzecz nowszych technik brukowania ulic. Gładkie powierzchnie asfaltu i betonu szybko stały się preferowane, ponieważ były łatwiejsze i tańsze w montażu. Niektórzy szacują, że wymiana drogi brukowanej kosztuje cztery razy więcej niż drogi asfaltowej. Wiele osób nie lubi wyboistej brukowanej drogi i narzeka na jazdę na rowerze lub pchanie wózka na brukowanym chodniku.
Chociaż wielu narzekaczy, jest wielu, którzy uważają, że jakość i estetyka brukowanej drogi znacznie przewyższa asfaltową nawierzchnię. Wiele europejskich miast, miasteczek i wiosek nigdy nie pogodziło się z asfaltową rewolucją i do dziś zachowały piękne i niepowtarzalne brukowane uliczki i chodniki, ku uciesze turystów i mieszkańców. W rzeczywistości trudno byłoby znaleźć turystę w Europie, w którym nie ma zachowanych brukowanych dróg ani chodników.
W Stanach Zjednoczonych konserwatorzy zaciekle walczyli o ochronę pozostałości z brukowanych dróg. Około 36 mil (58 kilometrów) chronionej brukowanej drogi istnieje w Nowym Jorku, a wielu walczy o to, aby ją powiększyć. Inne amerykańskie miasta, takie jak Aleksandria w stanie Wirginia, Huntley w stanie Illinois i San Francisco w Kalifornii, działają oddolnie, aby zachować swoje brukowane drogi. Wiele odnoszących sukcesy firm działających w Stanach Zjednoczonych sprzedaje antyczne kostki brukowe, które zostały odzyskane z ulic i chodników poddawanych renowacji lub budowie.
Gdyby estetyka i trwałość nie wystarczyły, niedawno przeprowadzono badania wspierające brukowane uliczki z innego powodu. Badanie wykazało, że chodzenie po matach imitujących bruk poprawiło sprawność fizyczną i równowagę uczestników ze względu na nierówną powierzchnię. Doprowadziło to do poprawy ciśnienia krwi, a także innych korzyści zdrowotnych.