The Veteran's Memorial Building is located on May's Island in the middle of the Cedar River in Cedar Rapids, Iowa, United States. It is a contributing property to the May's Island Historic District that was listed on the National Register of Historic Places in 1978. The building served as the Cedar Rapids City Hall until it was damaged in the Flood of 2008. The Building underwent a ribbon-cutting ceremony to mark its official re-opening April 15, 2014.