Sognet er udskilt fra Budolfi sogn i 1902, og kirken blev indviet samme år. I takt med at byen voksede, voksede folketallet i 1949 til 18.000 indbyggere. På den baggrund blev Vesterkær sogn udskilt, og Vesterkær kirke blev indviet i 1970.
Kirken er tegnet af arkitekterne Ole Peter Momme og Ludvig Frederik Olesen. Ludvig Frederik Olesen har også tegnet følgende kirker: Agersted, Badskær, Dorf, Gudumholm, Hjallerup, Lyngså, Melholt. Direkte links til disse kirker er samlet under Gudumholm kirke.
Den er opført som en korskirke i nygotisk stil i røde mursten med bånd af kridtsten. Tårnet, der er 62 meter højt, har et pyramideformet tag, der er belagt med kobber. Tagrytteren har også kobbertag, mens resten af kirken er teglhængt.
Der er tre klokker alle fra 1902 og alle støbt af De Smithske, der også har doneret den ene klokke.