The prehistoric building, covering 58 square meters, was discovered during construction works in the village of Sosandra near Aridaia. Archaeologists believe the house was destroyed by fire, but its inhabitants managed to escape.
The house was divided into three rooms, two for cooking and dining and one for storing grain. A large number of clay vessels for cooking and eating were found at the scene.
The ministry said in a statement that the discovery would provide invaluable information as the remains were "undisturbed by farming or other external intervention for about 6,000 years."