The National Park Service said it began seawall improvements Monday at the Castillo de San Marcos National Monument.