The picturesque city topped the rankings in the fourth annual list compiled by Amazon.ca after falling to the No. 5 spot in 2012.
SEE: The most romantic cities in Canada. Story continues below:
Victoria unseated last year's champ, the eastern Ontario city of Kingston, which sits in fourth place, while Guelph, Ont. — the 2012 runner-up — placed fifth.
They're followed by Saskatoon, Vancouver, Calgary, Nanaimo, B.C. and Lethbridge, Alta.
Rounding out the top 20 are: Oakville, Ont., Kelowna, B.C., Edmonton, Regina, London, Ont., Red Deer, Alta., Kamloops, B.C., Thunder Bay, Ont., Winnipeg and Burlington, Ont.
The online retailer compiled the list by comparing sales data of romance novels, relationship books and romantic comedy DVDs from Jan. 1, 2012 to Jan. 23 2013 on a per capita basis in cities with more than 80,000 residents.
The sales of romantic CDs by the likes of Canadian crooner Michael Buble, R&B singers Maxwell and Miguel and late musical legends like Dean Martin, Luther Vandross and Barry White also factored into the rankings.