Den første kirken ble sannsynligvis oppført på 1200-tallet, på samme sted som Lødingen kirke står idag. Kirkebakken var i tidligere tider sentrum og møtested. Her var det kunngjøringer, gapestokk, handel og mye mer.