La procedencia del nombre es enigmática. La versión más aprobada es la que dice que en la zona vivió un monje llamado, Fray Bentos, un ermitaño, y también por un misionero, Fray Policarpo Sandú. Sólo se conoce que un buen día se estableció en la zona, y fundó una reducción.
El 28 de junio de 1900, se aprobó un proyecto de ley presentado ante la Comisión de Legislación de la Cámara de Representantes, donde se le concede el rango de ciudad capital del departamento de Río Negro, y se sustituye el nombre primitivo de Independencia por el de Fray Bentos. La ciudad está a 300km de Montevideo y fue fundada el 16 de abril de 1859.
Ciudad de Fray Bentos:
La ciudad cuenta con innumerables atractivos turísticos, que el turista puede visitar.
El puente Fray Bentos Puerto Unzué, se encuentra a 9km de la ciudad, y fue inaugurado el 18 de septiembre de 1976. la construcción demoró 38 meses y tiene una longitud de 5366m, con una calzada de 8.30m de ancho.

El teatro Miguel de Young
El Teatro Miguel Young, fundado el 4 de enero de 1913, es ejemplo del nivel cultural de la sociedad fraybentina. La obra estuvo a cargo del arquitecto Antonio Llambías de Olivar. El edificio está rematado por un conjunto escultórico de 5m de altura, representando la Inspiración, la Música y la Poesía. Entre 1914 y 1960, funciona como sala de cine. A partir de este momento, retoma su función primitiva.
El Museo Luis Alberto Solari, instalado en el edificio de la Sociedad ex Cosmopolita de Socorros Mutuos (actualmente de la Intendencia Municipal), donde se exhibe la colección del artista, quien acostumbraba representar al ser humano con cabeza de animal.
El Teatro de Verano se encuentra en las barrancas de la costanera, sobre el río Uruguay. Es un teatro municipal con capacidad para 4000 personas, construido con las técnicas del teatro griego. Posee un teatrón, debajo del cual discurren canales de drenaje, las que sirven a su vez como caja de resonancia. Es un lugar para la reunión familiar de los domingos.
Parque Roosevelt construido sobre las barrancas de la costanera, posee un parquizado con senderos y fuentes. Su forma se ajusta a la del terreno. Su superficie contiene varios monumentos, a la Biblia, al fútbol.
La Rambla Costanera del río Uruguay va desde el borde norte del Parque Roosevelt, bordeando la costa, hasta confluir con el puente sobre el arroyo Laureles. Fue culminada en 1940 y es obra de los arquitectos Carlevaro y Abella Trías.