El municipio se encuentra situado en la zona sureste del departamento de Florida.

El municipio fue creado a iniciativa del intendente departamental -en ese entonces Carlos Enciso- quién presentó a la junta departamental el proyecto de decreto que crea el municipio de Fray Marcos.

Esta iniciativa fue tomada de acuerdo a la Ley n.º 18567, que prevé la creación de municipios en todas aquellas localidades con más de 2000 habitantes, y que conformen una unidad con personalidad social y cultura.

[4]​ La autoridad del municipio es el Concejo Municipal, compuesto por el Alcalde y cuatro Concejales.

Eduardo Tapie Sima (PN) Stella Tucuna (PC) Ibrahin Blanchet (FA) Martín Mónico (PN) Eduardo Tapie (PN) Sabrina Maqueira (FA)