The City of Madison announced they have signed a lease agreement with Maurer’s Market to install a new grocery store.