Está construido al pie del Cerro Vichadero, que con sus 282 m de altura es uno de los punto más alto del país, pudiendo divisarse desde 30 Km. de distancia. En su cumbre se erigió un templo a la Virgen María Auxiliadora.
Cuenta la leyenda que el cerro era frecuentado por los indios, quienes celebraban sus rituales y además lo utilizaban como mirador. Se cree que es a raíz de esta última función que adquiere su nombre:
Vichadero es el pueblo más alejado de la capital departamental, está ubicado en el centro de la zona arrocera del departamento, sobre la ruta 27 a 135 kilómetros de la ciudad de Rivera y a 106 Km. de Melo, capital de Cerro Largo, ciudad con la que tiene estrecho contacto, ya que integra su área de influencia.