- Paraíso é o primeiro filme da trilogia a qual era intenção do diretor Krzysztof Kielowski rodar após concluir sua famosa Trilogia das Cores (A Liberdade é Azul, A Igualdade é Branca e A Fraternidade é Vermelha). Com os roteiros dos três filmes prontos - Heaven, Hell e Purgatory -, Kielowski acabou falecendo ainda antes do início da pré-produção do primeiro filme da nova trilogia.
- Seguido por Inferno (2005).
- Esta é a 2ª vez em que os atores Cate Blanchett e Giovanni Ribisi contracenam em um mesmo filme. A anterior fora em O Dom da Premonição (2000).
- Paraíso foi o filme de abertura do Festival de Berlim de 2002.
- Exibido na mostra Panorama do Cinema Mundial, no Festival do Rio 2002.