
Thời kỳ Heian (平安時代 | Bình An thời đại) kéo dài từ năm 794 đến năm 1192. Kinh đô được rời tới Heian kyō (平安京, Bình An đô thành phố Kyoto ngày nay). Đây được coi là một dấu son trong văn hóa Nhật Bản, được các thế hệ sau ghi nhớ ngưỡng mộ. Thời kỳ Heian cũng đánh dấu sự thăng hoa của tầng lớp samurai, tầng lớp sau cùng sẽ chiếm đoạt quyền lực và bắt đầu thời kì phong kiến ở Nhật Bản. Về cơ bản, quyền lực tối cao do Nhật hoàng nắm giữ. Nhưng trong thực tế, dòng họ quý tộc Fujiwara đã thâu tóm quyền lực. Tuy nhiên, để bảo vệ quyền lợi tại các tỉnh lị, nhà Fujiwara và các dòng họ quý tộc khác phải có vệ sĩ, cảnh vệ và các binh sĩ. Tầng lớp võ sĩ đã học hỏi được rất nhiều điều trong suốt thời kỳ Heian. Đầu năm 939, Taira no Masakado đe dọa quyền lực của chính quyền trung ương bằng việc dẫn đầu cuộc nổi loạn ở tỉnh Hitachi ở phía Bắc. Gần như trong cùng thời điểm, Fujiwara no Sumitomo nổi loạn ở phía Tây. Phần lớn sức mạnh của chính quyền nằm trong quân đội riêng của shogun.