Легендата за Паул и Паула ( на англиски јазик : Легендата на Павле и Пола) е трагикомедија од 1973 година во режија на Хајнер Каров. Еден од романите на Улрих Пленздорф е заснован на овој филм.[1]
Филмот бил исклучително популарен по објавувањето и привлекол 3 294 985 гледачи [2] (ГДР имала население во тоа време од околу 17 милиони). Меѓутоа, поради политичките прилози во филмот речиси и тој не бил објавен. Источногерманскиот водач Ерих Хонекер лично одлучил да се дозволи да биде прикажан. Денес овој филм е еден од најпознатите источногермански филмови.