Projektet på Kastellet bestod af en omlægning af granitbelægningerne der er belagt med brosten, knoldebro/håndsten, kløvede marksten og chaussésten. Overgangene mellem belægningstyperne er primært adskilt af linjer af sten – enkelte steder benyttes bordursten som overgange f.eks. ved Kongeporten og Norgesporten.

P.P. brolægning satte den første brosten i 1979, da brolæggersvendene Palle Caspersen og Peter Thomsen valgte at starte egen virksomhed. Lidt håndværktøj og en trillebør på en ladbil, var nok til at P.P.brolægning begyndte med diverse brolægningsopgaver.