Andalgalá ble grunnlagt som et fort den 12. juli 1658, og ble først en by i 1952. Navnet har sin opprinnelse i språket quechua og betyr enten "Harens herre" eller "Herren over de høye fjell".