Broen er bygget av böhmisk sandstein, og det sies at Karl IV ga ordre til bøndene rundt Praha om å levere ferske egg som så ble blandet i mørtelen for å gjøre konstruksjonen sterkere.