Spur of the Stones is a 1966 film produced by DEFA-Spielfilm, Künstlerische Arbeitsgruppe (KAG) “Heinrich Greif.” The director was Frank Beyer, who also wrote the screenplay with Karl Georg Egel. It is based on the novel by Erik Neutsch. The film was premiered at the 8th East German Workers' Party in Potsdam, followed by three days in some cinemas, before being dropped out of “anti-socialist tendencies.” It was not until October 1989 that the film could be performed again in the GDR, a little later at the Berlinale 1990 in the Federal Republic of Germany.

The film made the band Puhdys a household name in East Germany. The band performs four songs in the film, all of which drew heavily upon specific western pop songs. The film’s enduring popularity led to a stretch of waterfront on the Rummelsburger See (Rummelsburg Lake) in Berlin-Lichtenberg, near where the boat scene was filmed, to be renamed Paul und Paula-Ufer (Paul And Paula Shore).

Paul’s new apartment was on the third floor of Singerstraße 51 in Friedrichshain. Paula’s apartment across the street was demolished, as shown in the film. A supermarket now occupies part of the site.

Berlin Ostbahnhof can briefly be seen in some of the outdoor scenes, as it is only a short distance from the Singerstraße. The supermarket where Paula worked is located at what was then Leninplatz (now Platz der Vereinten Nationen).