If you discover that records were lost because of a courthouse fire, do not assume that EVERYTHING was destroyed.

It could be that some of the records were not destroyed.

I personally know of one county that had a courthouse fire, but not all of the records were destroyed. Some of the land records were in the shed at the home of the recorder!  So, those records were not lost.

Check out the FamilySearch Wiki on the county before determining whether or not there was a fire, and what records were destroyed. The wiki on Morgan County, Tennessee, specifies when there was a county fire, and what records were lost in each fire.