Waynedale residents were left feeling nostalgic Monday as demolition began on the former location of an iconic Fort Wayne restaurant.