War Memorial Plaza is a public square, small park and space in Downtown Baltimore between City Hall and the War Memorial Building, between Holliday Street on the west, East Fayette Street on the south, North Gay Street on the east, and East Lexington Street on the north.