The city's downtown development authority announced it received letters of interest from four parties who want to redevelop the Old Fire Hall.