Sort:  

In Lisbon, middle 1800's! I wonder what triggered it...

Turns out there's a fair amount on it on the web. See here for a start. Or just Google Image "Lisbon paving". Seems to be worth a trip, right there!