Auf der Südseite der Nikolaikirche steht das alte Pfarrhaus von Deinsen. 1781 wurde das Pfarrhaus als Wohn- und Dienstgebäude gebaut. 2010 entand ein neuer Kirchenverbund mit Eime und das Pfarrhaus wurde verkauft.
Früher wurden Kinder im Pfarrhaus mit vom Küster/Oppmann 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.