Den första kyrkan i Gagnef var i trä och byggdes på nuvarande kyrkplatsen under senare hälften av 1200- eller tidigare hälften av 1300-talet. Kyrkan har utvidgades vid ett flertal tillfällen under 1400-, 1500- och 1600-talen.