안난 구의 전신은 타이난 주 신펑 군 안순 장(安順庄)으로 2차 대전 후에는 안순 향으로 개칭되어 타이난 현에 편입되었다. 타이장 내해의 간척이 진행되지 않았을 때에 안난 구의 북변에는 사주가 펼쳐져 있었고 네덜란드 통치 시대에는 다위안(大員, 현재의 안핑 일대)과 함께 타이장 내해의 거점이 세워졌다. 정성공이 타이완에 상륙했던 곳도 안난 구의 루얼 문(鹿耳門)이며 당시 타이완의 중심지였다. 일본 통치 시대에는 안순 장이 설치되어 타이난 주 신펑 군의 관할이 되었다.
1946년 3월 10일에 타이난 시에 편입되어 '안순'과 '타이난'의 지명으로부터 '안난 구'라고 명명되었다.