La localidad se ubica en la parte occidental del departamento, sobre la Ruta 1 , en el empalme con la Ruta 11 , a 101 kilómetros (63 millas) al noroeste de Montevideo . El arroyo Arroyo Cufré fluye a 5 kilómetros al oeste de la ciudad.
Fue fundada como "Santa Ecilda" el 16 de mayo de 1883. El 6 de abril de 1911, fue rebautizada como "Ecilda Paullier" y declarada "Pueblo" por Ley N ° 3.748. [1] Anteriormente, había sido titular de la sección judicial "Pavón". El 17 de noviembre de 1964, su estatus fue elevado a "Villa" por la Ley N ° 13.299. [2]