El ARA Patagonia tiene una historia que se remonta a varios barcos que han tenido ese nombre en la Armada Argentina, entre ellos un crucero y un petrolero:
- ARA Patagonia (1886)Fue un crucero que se construyó en el astillero Stabilimento Tecnico Triestino y se botó en 1886. Se le retiró el armamento en 1918 y se convirtió en buque de transporte. Se dio de baja en 1925.
- ARA Patagonia (B-1)Es un petrolero multiproducto de la clase Durance que fue el buque líder de su clase en la Armada Francesa. En 1999, flameó por primera vez la bandera argentina y llegó a la Base Naval Puerto Belgrano. En 2017, se utilizó en la búsqueda del submarino ARA San Juan.
El ARA Patagonia es un buque cisterna que se encuentra apostado en la Base Naval Puerto Belgrano, en la provincia de Buenos Aires. Su misión es abastecer a las misiones antárticas y participar en ejercicios navales multinacionales.