Монтевидео был основан испанцами как пункт контроля за контрабандистами, база которых находилась здесь же, в заливе Ла-Плата. За свою более чем четырёхсотлетнюю историю город успел и побывать в составе испанской колонии, и войти в состав вице-королевства, столицей которого был город Буэнос-Айрес, и вдоволь навоеваться с последним.
Предметом особой гордости горожан служит тот факт, что именно здесь, в Монтевидео, в 1930 году футболисты сборной страны обыграли футболистов Аргентины и стали первыми в истории чемпионами мира.