Сан-Хосе-де-Майо був заснований 1 червня1783 року. Отримав статус Містечка (ісп.Villa) ще до незалежності Уругваю, а статус Міста (ісп.Ciudad) — 12 липня 1856 р. відповідно до положення № 495[1].
У XIX ст. він став комерційним та культурним центром Уругваю, відомий як «Монтевідео чіко» (Маленьке Монтевідео).
Театр «Teatro Macció» був збудований на рубежі XX ст.
Географія
Місто розташоване в центральній частині департаменту на відстані 90 км від столиці Уругваю — Монтевідео. Залізничне сполучення від Колонію до Монтевідео проходить через південно-західну частину Сан-Хосе-де-Майо. Вздовж східних та північно-східних меж міста протікає однойменна річка. Абсолютна висота — 45 метрів на рівнем моря[2].
Місто Сан-Хосе-де-Майо розташоване на стику двох великих національних маршрутів:
Місто лежить у зоні, котра характеризується вологим субтропічним кліматом. Найтепліший місяць — січень із середньою температурою 22.8 °C (73 °F). Найхолодніший місяць — липень, із середньою температурою 10 °С (50 °F).[3]