A severe thunderstorm warning was issued by the National Weather Service in Birmingham at 3:51 p.m. on Tuesday, July 1.