Kyrkan ligger en liten bit utanför den centrala delen av När. Den nuvarande kyrkans äldsta del är tornet från mitten av 1200-talet, som också byggdes för att tjäna som försvarstorn. Men det fanns en äldre kyrkobyggnad som kan ha varit en träkyrka, som enligt uppgift invigdes 1122. Den äldre kyrkan ersattes av ett nytt långhus i slutet av 1200-talet och ett nytt kor i början av 1300-talet.