To recreate 1949 Manhattan within its evolved 1989 landscape production crew had to remove many television antennae and contemporary street lighting in order to create 1940s Manhattan streetscapes. Fire escapes were also covered over with mid 20th Century clothing.
After the screenplay had been completed, the Disney studio put the project into turnaround, then after this, every major Hollywood studio turned it down. Writer-director Paul Mazursky declared that the various movie studios thought the story was "too Jewish."
After the picture went into development hell when Disney and all the major Hollywood studios passed on the picture, executive producer Joe Roth read the finished screenplay and took the project to Morgan Creek Pictures. Roth was able to green-light the picture with a budget of US $9.5 million and and a distribution deal with the Twentieth Century Fox studio who had previously turned down the project.
The film is set in 1949. The movie was made and first released in 1989 which was 40 years after the time period in which it is set. The picture is also set about four years before the 1953 year of director Paul Mazursky's earlier film, Ein Haar in der Suppe (1976), with both pictures being set in the same place of New York City.
Show-business trade paper 'The Hollywood Reporter' announced in their 24th October 1986 edition that Richard Dreyfuss was cast to portray Herman Broder in this picture. In the end, Dreyfuss does not appear, and Ron Silver plays the part in the movie. At the time of the development of Feinde - Die Geschichte einer Liebe (1989), Dreyfuss and Mazursky had recently collaborated on two feature films during the mid-late 1980s. There are three feature film collaborations of actor Richard Dreyfuss and director Paul Mazursky in total. The pictures are Mond über Parador (1988), Zoff in Beverly Hills (1986), and the tele-movie Coast to Coast (2003).