Polka sa Nayon oppsto i Western Visayas-regionen, spesifikt provinsen Iloilo. Selv om dansen har fått popularitet på tvers av Filippinene – inkludert Sør-Luzon – er den ikke urfolk i det området.
Dansen speiler de ilonggo-folkets kulturelle tradisjoner og utføres ofte ved lokale festivaler og samlinger. Dens spredning til andre regioner demonstrerer den dynamiske utvekslingen av folketradisjoner innenfor landet.