The fire broke out around noon in the 1000 block of 6th Avenue North, according to Northland FireWire.
When firefighters got to the scene they found heavy smoke and flames coming from the back of the three-story home. Over fifty firefighters battled the flames.
No one was home at the time of the fire.
No injuries were reported, the house received major damage and the cause is under investigation by the Virginia Fire Department and the Minnesota State Fire Marshal's Office.