updated 06/29/2010 AT 10:00 AM ET
•originally published 06/29/2010 AT 1:00 PM ET
Mena Suvari and Simone Sestito had plenty of history around them as they started a new chapter with their wedding on Saturday.
The couple were married at Santo Stefano degli Abissini, an 8th-century church in Vatican City and held their reception at Castello Odescalchi, a 15th-century castle in nearby Bracciano – the same castle where Tom Cruise and Katie Holmes were married in 2006.
Rome “is the true city of romance, and to be able to wed in the Eternal City is all we could have asked for this occasion,” the couple tell PEOPLE.