Prace przy układaniu kostki podzielone są na pewne etapy. Pierwszy z nich to tak zwane korytowanie. Polega ono na wykonaniu wykopu, który będzie odpowiadał powierzchni, którą wybraliśmy do ułożenia kostki. W zależności od przewidywanego obciążenia nawierzchni jak i od rodzaju gruntu jest to zagłębienie mieszczące się w granicach od 20 do 50cm. Przy większych głębokościach zwykle wykorzystywana jest spycharko-ładowarka natomiast przy mniejszych wystarczy łopata.
Przy układaniu kostki na dużej powierzchni może się okazać, że niezbędna będzie instalacja odwodnieniowa. Można ją odprowadzić do zwykłej kanalizacji deszczowej lub studni chłonnej drenażu.
Kolejnym etapem jest ułożenie krawężników na krawędziach nawierzchni. W zależności od miejsca w którym kładziemy kostkę mamy do wyboru krawężniki chodnikowe lub krawężniki drogowe. Jak sama nazwa wskazuje te pierwsze wykorzystujemy np. przy ścieżkach, tarasach a te drugie na podjazdach. Krawężniki służą do wyznaczenia płaszczyzny nawierzchni. Za pomocą sznura i poziomicy laserowej możemy dokładnie wyznaczyć linię przebiegu krawężników oraz ustalić ich wysokość.