Sandseryds kyrka bär på en lång och spännande historia. Ett gotiskt fönster på norra långsidan, dolt under putsen, är det äldsta beviset på kyrkans medeltida ursprung. Fönstret upptäcktes vid en renovering 1994, men byggnaden tros ha uppförts redan i början av 1300-talet.
Kyrkan har genomgått flera ombyggnationer, delvis på grund av de bränder som härjade byggnaden 1645 och 1706. Efter branden 1706 tillkom kyrkans vapenhus i trä, medan sakristian byggdes redan 1645. Kyrkporten, med sina smidda järnbeslag, berättar om kyrkans långa och levande historia. Dopfunten från 1934 står där den gamla kyrkans sydingång en gång var.