Mimo że Wenders nie miał żadnego scenariusza, który mógłby mu pokazać, aktor wyraził zgodę.
Nick Cave znalazł się w filmie, ponieważ, jak twierdził reżyser, był on prawdziwym berlińskim bohaterem, było więc niewyobrażalnym nakręcenie filmu o mieście bez zarejestrowania jego koncertu.
Praca nad filmem mały|Wnętrza Biblioteki Państwowej w Berlinie, w której kręcono niektóre sceny "Nieba nad Berlinem" Przystępując do kręcenia filmu Wenders i Handke nie mieli pojęcia, jak mają wyglądać filmowe anioły, dlatego przez pierwsze trzy dni zdjęciowe kręcono bez nich. Sceny filmowano w porządku chronologicznym, dlatego, zaczęto od scen z dziećmi patrzącymi na niebo. W międzyczasie przeprowadzano testy, filmując Bruno Ganza i Otto Sandersa w różnych anielskich przebraniach – perukach, zbrojach, białych szatach, różnych rodzajach makijażu itp. i rozważając różne kwestie teoretyczne, np. czy włosy aniołów mogą poruszać się na wietrze lub czy mogą oni zmoknąć w deszczu. Pod koniec trzeciego dnia zmęczony Wenders stwierdził, że ma dość anielskich strojów i zdecydował, że aktorzy mają zagrać w zwykłych płaszczach. Kupili je następnego dnia. Operator Henri Alekan uważał, że anioły powinny być przezroczyste, jednak reżyser nie chciał się na to zgodzić.