The Scottish singer and his model wife will celebrate 10 years of marriage in 2017.
They had planned to renew their vows in Italy next year but have revealed they have done it in secret a year early.
Speaking to Hello magazine, Penny Lancaster said: "I wanted the priest to bless the house because I felt there was a lot of history and old spirits there: we wanted to say thank you to the old and welcome in the new.
"So we walked into the garden, under the largest oak tree there, and we said our vows again, just Rod, myself and the priest. It was beautiful."
The couple are said to church goers when at home in Edinburgh. Their children were both baptised at South Leith Parish Church and the singer is said to have donated money to help pay for repairs on the building.