Кармен де Патагонес е един от малкото градове от колониалния период южно от Буенос Айрес. През XIX век в града има форт, който се използва като затвор за роялистите, поддържащи запазването на испанското владичество в Южна Америка. По време на Аржентино-бразилската война, в Кармен де Патагонес се създава военноморска база, тъй като залива Ла Плата, е блокиран от кораби на бразилския флот. Бразильскиете войски правят опит да превземат Кармен де Патагонес, но нападениета над града на 7 март 1827 г. е отблъснато от мирното население. Този ден и до днес се отбелязва с празник в града.