Diese Tragikomödie entstand während einer kurzen Phase gelockerter Zensur in der DDR und war ein großer Kassenerfolg. Die Legende von Paul und Paula strotzt nur so vor Sehnsucht nach Freiheit und traf den Nerv des Publikums – nicht zuletzt wegen der Szenen, in denen Altbauten gesprengt werden.