A shed was destroyed and an adjacent building damaged overnight Thursday in a fire on Clay Street. The Jefferson City Fire Department responded to the 300 block of Clay Street after midnight Thursday.