Den oprindelige Sct. Nicolai Kirke nævnes første gang sammen med sognepræst, Herbert i 1342. Kirken blev revet ned i perioden 1805 – 7, og en del af byggematerialet blev brugt til at udvide Sct. Jacobi Kirke med de to tværskibe. Selv om Varde Miniby viser købstaden anno 1866, har kirken dog alligevel en stor betydning for minibyen. Kirken var nemlig den første bygning i Varde Miniby – en foræring fra Varde Håndværkerforening som en gave til byen i anledning af foreningens 100 års jubilæum. Den smukke kirke, der bar på århundreders historie, er blevet minutiøst gengivet for at bevare hver eneste arkitektoniske detalje. De fine detaljer i stenarbejdet og de små håndlavede vinduer vidner om minimureres omhu og detaljerede håndværk.