Tidigt under medeltiden uppfördes en kyrka i Tuna. Under 1600-talet byggdes kyrkan ut och genomgick flera renoveringar. År 1737 byggdes ett kyrktorn på västra sidan. År 1764 byggdes en ny sakristia.Under 1800-talet genomgick kyrkan flera reparationer. Till slut bestämde man sig för att bygga en ny kyrka. För att minska omkostnader behöll man tornet. Nya kyrkan byggdes som ett skal som inneslöt den medeltida kyrkan som revs 1893. Här finns bland annat släkten Hammarskjölds familjegrav.