Die Legende von Paul und Paula ist einer der erfolgreichsten in der DDR gedrehten Spielfilme. Er entstand im DEFA-Studio für Spielfilme, Herstellungsgruppe Babelsberg, dem heutigen Studio Babelsberg. Die Regie führte Heiner Carow nach dem Drehbuch von Ulrich Plenzdorf .