He also travelled to the Hula Valley, where a bird sanctuary is located and its visitors’ centre to be built in the future is being named in his honour.
In a scene reminiscent of a tourist park, Harper and his wife Laureen were driven into a field packed with thousands of cranes that filled the air with high-pitched caws.
It was the last day of his trip to Israel, and he spent most of it in the northern part of the country, far away from the world of politics in Jerusalem, where he had met leaders and spoke to the Knesset earlier in the week.
Here, he and his wife walked along the shore of the Sea of Galilee, which has long attracted Christians because of its central place in the Bible.
It was here that the New Testament describes Christ performing miracles more than 2,000 years ago. Harper also visited the Church of the Beatitudes, built on the hill where Christ is said to have delivered his sermon.
The prime minister is a Christian who is a member of the Evangelical Missionary Alliance, but who rarely talks about his personal faith in God.
In December of 2012, he was asked by a TV interviewer how his faith informs his decisions and worldview.
“I guess like most religious people, I pray regularly and ask for strength and wisdom,” he said at the time.
“You know, at the same time, as a political leader in a multi-faith country, I try to be very careful not to look like I’m trying to impose my particular theological views on our country.”
Harper told the interviewer he tries to “encourage my fellow Christians” in the political arena to look at the “shared values” that so many faiths have.
The interview occurred days after the shooting of children at a school in Newtown, Conn.
“There are times like this, where you see the deaths of children in this way… where we’re all reassured by the fact that there is a benevolent power ultimately looking over all of us,” said Harper.
Harper’s tour of the Christian sites Wednesday did not include any opportunity for reporters travelling with him to ask questions.