Los aproximadamente 30 acres que comprenden los Jardines Azalea de Norfolk rodean el Lago Mirror y constituyen la parte original de los Jardines Botánicos de Norfolk de 158acres, ubicados en la ciudad, justo al norte del Aeropuerto Internacional de Norfolk. Los jardines de azaleas fueron creados entre 1938 y 1941 por 200 mujeres afroamericanas que limpiaron la tierra de árboles y arbustos y plantaron azaleas y otras plantas. A las mujeres se les pagaba por su trabajo a través de la Administración de Progreso de Obras del gobierno federal. El administrador de la ciudad de Norfolk, Thomas Thompson, propuso la idea de los jardines en 1938, durante la Gran Depresión, inspirada en los rentables Charleston Azalea Gardens en Carolina del Sur. Bajo el asesoramiento de Fred Huette, Supervisor de Parques y Recreación de Norfolk, y con la consulta de Charles Gillette, arquitecto paisajista, Norfolk aseguró fondos de WPA para el proyecto. En 19682000, una expansión del aeropuerto, que solo afectó marginalmente al jardín de azaleas WPA, sentó las bases para el desarrollo de los Jardines Botánicos de Norfolk.