Als Stadt wurde Montevideo am 24. Dezember 1726 durch Bruno Mauricio de Zabala - Gouverneur von Buenos Aires - gegründet, nachdem die Portugiesen aus dem zwei Jahre zuvor von ihnen an gleicher Stelle erbauten Fort vertrieben worden waren. Die Legende sagt, das der Name von einem spanischen Seemann in Diensten von Magellan stammen soll, der beim Anblick des Stadthügels ausgerufen haben soll: "Monte vi eu" "ich sah einen Hügel". Wahrscheinlicher ist die Ableitung von alten Seekarten, in denen "Monte VI D. E. O. (Berg 6 De Este a Oeste = Berg 6 von Ost nach West) eingezeichnet war. Möglicherweise hat Magellan den Berg auch nach dem Heiligen Ovidio "Monte de San Ovidio" genannt.
Die Hauptkirche an der Plaza de la Constitución wurde von 1790-1804 aus Backstein errichtet.