نشأت المدينة على يد الهولنديين كمركز تجاري، ثم استولى عليها الإنجليز سنة
1630 وصارت سنة
1650 عاصمة للمستعمرة الإنجليزية الجديدة. وقد تنقلت السيادة على المنطقة عدة مرات ما بين الإنجليز والهولنديين ولكنها عادت مجدداً إلى الهولنديين سنة
1667 وخضعت للحكم الهولندي من سنة
1815 وحتى استقلال سورينام سنة
1975.
وفي يناير
1820 اندلع في المدينة حريق فدمر أكثر من 400 منزلاً ومباني أخرى، ثم اندلع حريق آخر في
سبتمبر 1832 فأتى على 46 منزلاً على الجانب الغربي من الفاتركانت. وفي
7 يونيو 1989 تحطمت طائرة الخطوط الجوية السورينامية (الرحلة 764) أثناء هبوطها على مدرج مطار يوهان أدولف بينغل الدولي، جنوب باراماريبو بحوالي 30 كيلومتراً، فقتل 176 من أصل 178 راكباً و9 أفراد طاقم. ترجع أصول سكان مونتيفيديو في معظمها إلى الهنود الآسيويين، والسكان الأصليين، والأفارقة، والهولنديين.
