Thành An Thổ nằm khu vực hạ lưu Sông Cái thuộc địa phận thôn An Thổ, xã An Dân, huyện Tuy An, tỉnh Phú Yên, là một trong những nơi ghi dấu nhiều sự kiện lịch sử quan trọng của tỉnh Phú Yên. Đây cũng là nơi sinh của đồng chí Trần Phú- cố tổng Bí thư đầu tiên của Đảng Cộng Sản Việt Nam.

Thành An Thổ được xây dựng trong khoảng thời gian từ năm 1832 đến năm 1836 dưới thời vua Minh Mạng, thành có bình đồ hình vuông, với diện tích khoảng 6.400m2, bốn góc được đắp nhô hẳn ra phía ngoài, xung quanh có hào nước rộng khoảng 15m, tường thành cao khoảng 3,5m. Bốn cửa thành quay ra bốn hướng Đông Tây Nam Bắc ứng với tên gọi bốn cửa: Tiền, Hậu, Hữu, Tả.

Bên ngoài thành An Thổ còn một số công trình phụ trợ. Phía nam có con đê Hộ Thành chống ngập lụt, bên trong con đê là Trường Bắn - nơi binh sỹ tập luyện. Sát bờ sông Cái có một khu đất gọi là Gò Tượng, là nơi đóng quân của đội Tượng binh. Chợ Thành nằm gần cửa Hữu là nơi trao đổi hàng hóa của bộ máy quan lại cũng như của nhân dân ở khu vực thành An Thổ.

Sau khi xây dựng xong, thành An Thổ trở thành trung tâm hành chính của chính quyền phong kiến tỉnh Phú Yên. Năm 1888, lỵ sở của Phú Yên dời từ thành An Thổ ra Vũng Lắm nằm trong vịnh Xuân Đài cách thành An Thổ khoảng 10km về phía bắc nhưng cũng chỉ ở đây trong khoảng 1 năm sau đó lại chuyển về thành An Thổ. Đến năm 1899, lỵ sở Phú Yên lại dời từ An Thổ về đóng tại thôn Long Bình (nay thuộc thị xã Sông Cầu).

Từ năm 1899 trở đi, thành An Thổ tiếp tục đảm nhận vai trò là phủ lỵ của phủ Tuy An. Đến khoảng năm 1939, phủ lỵ Tuy An chuyển đến vị trí khác thì vai trò lịch sử của thành An Thổ xem như kết thúc.

Thành An Thổ được Bộ Văn hóa, Thông tin (nay là Bộ VHTT&DL) công nhận là di tích khảo cổ cấp Quốc gia vào ngày 22/8/2005.

Đặc biệt, trong thời gian từ 1901 đến 1906, ông Trần Văn Phổ là phụ thân đồng chí Trần Phú được cử vào Phú Yên giữ chức Giáo thụ tại phủ Tuy An. Ông Phổ đưa cả gia đình vào làm việc và sinh sống tại thành An Thổ. Và cũng chính nơi đây vào ngày 01/5/1904 đã chứng kiến sự chào đời của một người con ưu tú của Đảng đó là đồng chí Trần Phú – Cố Tổng Bí thư đầu tiên của Đảng Cộng sản Việt Nam.

Thành An Thổ, một phần không thể thiếu trong kho tàng di sản văn hóa của Phú Yên, là điểm đến lý tưởng cho những ai yêu thích khám phá lịch sử, tìm hiểu về nền văn hóa và khảo cổ học. Đây cũng là một trong những địa chỉ không thể bỏ qua của du khách khi đến với vùng đất Tuy An, vùng đất của những lễ hội gắn một chuỗi các di tích lịch sử - văn hóa, danh lam thắng cảnh làm nên điểm đến hấp dẫn, thân thiện và đầy lòng mến khách.