Zoals bij vele landgoederen, is ook bij Huize Lyndensteynde vroegste geschiedenis onbekend. Het register op de leenactenboeken vangt pas op 23 december 1641 aan. Muurresten tonen echter aan dat de oorsprong van Huize Lyndensteyn enige eeuwen.