ロンドンに疫病が流行したため、友人エルウッドがバッキンガムシャーのチャルフォント(en:Chalfont St Giles)にコテジを手配し、ミルトンはそこに引っ越した。
この時、ミルトンはエルウッドに『失楽園』の原稿を見せ批評を求めた。彼は読み終わってからミルトンと様々なことを語り合った。この時「あなたは失楽園については、ここに十分語ったわけですが、楽園発見についてはどんな事を語ろうとするのですか」と言われたことが『復楽園』制作のきっかけとなった。
制作が行われたのはユリウス暦1665年の秋ごろから1666年の夏ごろの間と見られている。