Die heutige Paul-Lincke-Grundschule wurde 1963 erbaut. Bis 1990 trug sie den Namen "Anton Saefkow" und gehörte zu mehreren Schulen, in denen in einigen Klassen Russisch als erste Fremdsprache ab der dritten Klasse unterrichtet wurde. Am Ende der zehnten Klasse wurde neben den obligatorischen Abschlussprüfungen in Mathematik, Deutsch und weiteren Fächern im Fach Russisch die Abiturprüfung durchgeführt.

Vor allem der bauliche Zustand unserer Schule erinnert an vielen Stellen noch an diese Zeit. Inzwischen sind jedoch umfangreiche Sanierungsmaßnahmen zum Teil bereits in der Ausführung und zum Teil noch in der Planung begriffen. In der Fertigstellungsphase befindet sich das komplett sanierte Hortgebäude. Die Toiletten werden zurzeit ebenfalls renoviert und ein Teil des Schulhofes wurde Ende 2007 neu gestaltet. Einmalige und deshalb erhaltenswerte architektonische Stilelemente sind die Mosaiksäulen im Foyer und die große farbige Bleiglasfront zum Schulhof.

Ab 1990 änderten sich im Verlauf der nächsten Jahre die Organisationsstruktur und der Name der Schule. Drei Schulen wurden zu einer Grundschule zusammengeführt, die sich als "17. Grundschule Prenzlauer Berg" eine künstlerisch-musische Orientierung zum Ziel setzte. Seit 1992 nimmt unsere Schule an der speziellen Organisationsform "Musikbetonte Grundschulen" in Berlin teil. Den Namen "Paul Lincke" trägt die Schule seit 1996.

Neben der Musikbetonung existierten über Jahre hinweg Sprachheil-Kleinklassen mit sonderpädagogischem Förderschwerpunkt, die von speziell ausgebildeten Sprachheilpädagogen betreut wurden.

Dem Engagement unserer Sportlehrerinnen und Sportlehrer ist es zu verdanken, dass neben den musikalischen Höhepunkten an unserer Schule auch zahlreiche sportliche Erfolge bei unterschiedlichen Wettkämpfen in die Schulgeschichte eingegangen sind.