Sounds like most European cities.

And if you do replace a building legally you need to fit the location. Which may mean (gasp) spending money on ascetics and staying within a size envelope. Tourists may not even realize what’s old or new in some places. In most cities it can be hard to tell.