Auf der Südseite der Nikolaikirche steht das alte Pfarrhaus von Deinsen. 1780 wurde das Pfarrhaus als Wohn- und Dienstgebäude gebaut. 2010 entand ein neuer Kirchenverbund mit Eime und das Pfarrhaus wurde verkauft.
Die Blutbuche am Pfarrhaus ist wahrscheinliche über 200 Jahre alt und als Naturdenkmal eingestuft.
Früher wurden Kinder im Pfarrhaus mit vom Küster/Oppmann (Oppermann) unterrichtet. Die Volksschule in Deinsen soll um 1584-85 entstanden sein, denn bei der Generalkirchenvisitation von 1588 wird in Deinsen bereits eine Schule mit 6 bis 7 Jungen erwähnt. So steht es in einer Aufzeichnungen der Schule zu Deinsen von Lehrer Karl Kaye.