It is southeast of Laguna de Bay, 90 kilometres (56 mi) south of Manila and bordered by the Municipality of Calauan to the southwest, Nagcarlan to the southeast and Pila to the northeast. The municipality has a total land area of 22.83 square kilometres which is 1.30% of the total land area of the province of Laguna.
Prominent citizens and civic leaders find new hope to make Nanhaya a town, when the Americans granted the Philippine Independence in 1946. They revived the move to separate from Pila. This time citizens proposed to name the town Trinidad, after the young republic’s First Lady, the wife of then President Manuel Roxas. Strong oppositions shelved the proposal once more.
After Roxas’ death, Elpidio Quirino took over the presidency. Nanhaya’s residents remained undaunted. They tried once more, intensifying the campaign. Most prominent and wealthiest family of the town is the Fernandez clans, Judge Jose Fernandez, then Mayor Alejandro Fernandez, Atty. Ramon H. Fernandez, Sr., Andres Franco, Dr. Agrifino Oca, Gregorio Herradura and Leonardo Rebong stood for the proposal. Victoria was a barrio of Pila until November 15, 1949, when President Elpidio Quirino signed into effect EO 282 segregating this barrio and 8 others into an independent community. Its name was adopted from President Quirino's daughter Victoria Quirino.
After Pateros became highly urbanized and densely populated, Victoria became a destination of balut traders and became the "Duck Raising Center of the Philippines". The town was featured as the detour challenge of Leg 11 of the 5th Season of the Amazing Race. Victoria celebrate their Itik Festival every last week of April.
The capital of Pila was once in Barangay Pagalangan, now one of Victoria's barangays. What remains of Pila's original parish church can still be found in Pagalangan, which in the past made that community a target of treasure hunters seeking antiques. Pagalangan ceased to be Pila's capital when the town center was moved due to frequent flooding.