I slutningen af 1800-tallet i begyndelsen af 1900-tallet var Brønderslev by inde i en voldsom vækst, hvorfor der var trængsel i den forholdsvis lille middelalderkirke. På den baggrund diskuterede man en udvidelse af den gamle kirke eller bygning af en ny. De første tilløb til bygning af en ny fandt allerede sted i 1907, men først fra 1913 kom der skred i planerne. Valdemar Schmidt, København, der havde udarbejdet det første projekt, fik til opgave at tegne den nye kirke. Han blev kendt på egnen og fik endvidere til opgave at tegne kirkerne i