Fjerritslev kirke er opført i 1907. Den er tegnet af kgl. bygningsinspektør Kristoffer Varming, der har tegnet en lang række kirker.
Det er en korskirke, der er hvidkalket og med rødt tegltag, men tårnet vender mod øst.
Granitportalen med rundbuet tympanon og løverelieffer i søjlekapitælerne er inspireret af romansk kirkebyggeri.
Kirken har to klokker. Begge er støbt af De Smithske henholdsvis i 1907 og 1946.