The map was laid using tesserae, small cube-shaped tiles of limestone, marble, or colored stone.