Soluble epoxide hydrolase (sEH) is a potential pharmacological target for treating hypertension, vascular inflammation, cancer, pain, and multiple cardiovascular related diseases. A variable domain of the heavy chain antibody (termed single domain antibody (sdAb), nanobody, or VHH) possesses the advantages of small size, high stability, ease of genetic manipulation, and ability for continuous manufacture, making such nanobody a superior choice as an immunoreagent. In this work, we developed an ultrasensitive nanobody based immunoassay for human sEH detection using polymeric horseradish peroxidase (PolyHRP) for signal enhancement. Llama nanobodies against human sEH were used as the detection antibody in sandwich enzyme linked immunosorbent assays (ELISA) with polyclonal anti-sEH as the capture antibody. A conventional sandwich ELISA using a horseradish peroxidase (HRP) labeled anti-hemeagglutinin (HA) tag as the tracer showed a marginal sensitivity (0.0015 optical density (OD)·mL/ng) and limit of detection (LOD) of 3.02 ng/mL. However, the introduction of the PolyHRP as the tracer demonstrated a 141-fold increase in the sensitivity (0.21 OD·mL/ng) and 57-fold decrease in LOD (0.05 ng/mL). Systematic comparison of three different tracers in four ELISA formats demonstrated the overwhelming advantage of PolyHRP as a label for nanobody based immunoassay. This enhanced sEH immunoassay was further evaluated in terms of selectivity against other epoxide hydrolases and detection of the target protein in human tissue homogenate samples. Comparison with an enzyme activity based assay and a Western blot for sEH detection reveals good correlation with the immunoassay. This work demonstrates increased competiveness of nanobodies for practical sEH protein detection utilizing PolyHRP. It is worthwhile to rediscover the promising potential of PolyHRP in nanobody and other affinity based methods after its low-profile existence for decades.