Vào đầu thế kỷ thứ 17, người Hà Lan chiếm đóng thành phố Đài Nam. Một bán đảo với bờ cát dài tại bờ biển Đài Nam được chọn lựa để xây dựng pháo đài phục vụ cho các mục dịch quân sự và hậu phương vững chắc trong trường hợp thành phố bị bao vây. Vị trí chiến lược của pháo đài An Bình được thể hiện rõ ràng trên các bản đồ cổ. Về địa thế, có một loạt các bãi cát trải dài từ bắc xuống nam; phía đông của bãi cát là eo biển rộng lớn. Pháo đại được xây trên một bãi cát lớn nhằm kiểm soát tàu thuyền di chuyển từ eo biển vào khu vực nội địa.
Vào ngày 30 tháng 4 1661, quân đội nhà Minh đã bao vây pháo đài (khi ấy đang được 2000 lính Hà Lan bảo vệ) bằng 400 tàu chiến cùng 25.000 binh lính. Sau chín tháng chiến đấu, bao vây thành, quân Hà Lan đã đầu hàng vào ngày 1 tháng 2 năm 1662. Người Hà Lan từ bỏ pháo đài cũng như bỏ tất cả hàng hóa và tài sản. Ngày 9 tháng 2 năm 1662, thống sứ Hà Lan Frederick Coyett trao lại chìa khóa cho quân đội nhà Minh và đưa tất cả binh lính và dân thường đến Batavia (ngày nay là khu vực Jakarta) bằng đường biển, chấm dứt 38 năm thuộc địa của Hà Lan tại Đài Loan.
Dưới thời nhà Thanh, pháo đài bị hư hỏng nặng do bờ biển bị xâm thực và một số binh lính nhà Thanh lấy nguyên vật liệu của pháo đài để xây dựng Pháo đài Vĩnh Cửu. Pháo đài được xây dựng lại sau Thời kỳ Thuộc địa của Nhật Bản. Ngày nay, dấu tích duy nhất còn sót lại của thời kỳ thuộc địa Hà Lan là bức tường gạch phía nam bên ngoài cổng trước của Pháo đài Cổ, được bao phủ bởi bộ rễ chằng chịt của những cây đa cổ thụ, một bằng chứng rõ ràng nhất cho một thời kỳ lịch sử gần 400 năm. Năm 1975, Pháo đài Cổ An Bình đã được sửa chữa và mở rộng thêm khuôn viên. Một mái nhọn cũng được cất thêm ở khu vực tháp quan sát, và tường được sơn màu trắng; đó là Pháo đài cổ An Bình mà chúng ta thấy ngày nay.
Bên trong pháo đài là một bảo tàng nhỏ nơi bạn sẽ có dịp được tìm hiểu về lịch sử hình thành và phát triển của thành phố Đài Nam thông qua các hiện vật, và tài liệu lịch sử. Phía ngoài pháo đài là những bức tường thành được xây dựng bằng gặp đỏ, tượng ngài Trịnh Thành Công, một vị tướng tài của triều đại nhà Minh đã có công đánh đuổi người Hà Lan, giành lại độc lập cho thành phố Đài Nam.
Pháo đài mở cửa hằng ngày đón khách tham quan từ 08.30 AM đến 05.30 PM. Phí tham quan là NT50. Từ ga xe lửa Đài Nam, bạn có thể bắt xe buýt số 2 hoặc số 99 để đến tham quan pháo đài An Bình.