A stone house foundation could be laid after digging the foundation to the desired level and then levelling the same and after that constructing the same solidly.
Well first what you want to do is make sure the house is really sturdy before you start tearinmg it up. Then you get some morter and some brick and do it the right way.