Nørholm Mølle ligger i virkeligheden ved Varde Å godt 11 km nordøst for Varde. Helt så langt er der ikke i minibyen. Møllen kan dateres tilbage til middelalderen. Den vandmølle, som kan ses i Varde Miniby illustrere den nuværende mølle, der er fra slutningen af 1700-tallet hvor godsejer Rosenørn Teilmann foretog en gennemgribende ombygning. Vandmøllen, der nævnes første gang i 1406, er i dag restaureret og dens omgivelser med forsyningskanal genskabt. Møllen ligger ved Nørholm Gods, der i dag fungerer som en moderne virksomhed med udlejning af jagt, fiskeri, boliger, ferieboliger, kontorfaciliteter og store lagerhaller. I Varde Miniby er Nørholm Mølle er en af de få stråtækte bygninger.