A Wednesday afternoon fire destroyed a home near Regina Beach across Last Mountain Lake.