Harboøre Kirke blev opført 1910, efter at man i 1909 havde nedrevet den oprindelige kirke fra 1500-tallet, som havde været igennem mange ombygninger. Byggeriet af en ny kirke kan også ses i lyset af den vækkelse, som fandt sted, og som var stærk i dette sogn.
Den nuværende kirke er opført i nyromansk stil. Tårnets nederste del er rester af den oprindelige kirke. Herudover består kirken af skib og kor. Våbenhus er indrettet i korsarmen mod nord.
Altertavlen er i renæssance stil, indkøbt 1605 formentlig ved hjælp af indsamlede midler blandt sognets beboere. Altertavlens oprindelige malerier blev udskiftet, samtidig med at den nye kirke blev taget i brug. Hovedmotivet forestiller Jesus, som tager imod de små børn.
Døbefonten af granit har udhuggede hoveder og er fra 1200-tallet.
Prædikestolen med apostelbilleder samt tilhørende lydhimmel er fra 1618.
Kirkerummet fremtræder lyst med enkle stolestader i blå almuefarve. En mindetavle over 2 fiskerlavs forlis, henholdsvis i 1862 samt 1863, er ophængt på skibets sydvæg og er med til at fortælle sognets historie tæt ved Vesterhavet.
Kirkens orgel, et Frobenius, blev i 1968 opsat på pulpituret over korsarmen, men i 1985 flyttedes det til det oprindelige orgelpulpitur. Også det oprindelige orgel var et Frobenius.
