House of Mystery The House of Mystery is located between Columbia Falls and Hungry Horse, Montana. At the house the natural laws of physics are defied and strange things are said to occur. There are picnic spots and a gift shop at the House of Mystery as well. Address: 7800 Highway 2 East Columbia Falls MT USA 59912 Send an Email (2) 1 406 892-1210