Công ty cổ phần An Thịnh tiền thân là Xí nghiệp xây dựng Yên Thái được thành lập theo quyết định số: 507/QĐ-UB ngày 20/7/1994 của UBND tỉnh Bắc Thái. Tháng 03/2004, Công ty TNHH An Thịnh đã tăng vốn điều lệ công ty lên 7.54 tỷ đồng với 5 cổ đông sáng lậpvà đổi tên thành Công ty cổ phần An Thịnh với giấy đăng ký kinh doanh đăng ký số 4700145463 do sở Sở Kế hoạch và Đầu tư tỉnh Bắc Kạn cấp ngày 01/03/2004.