Koldmose Kirke ligger ensomt i det flade land bag klitter og klitplantager i Tranum Enge.
Den blev opført som filialkirke til Tranum Kirke i 1910, men har i nyere tid opnået status som sognekirke.
Kirken, der er tegnet af arkitekt V. Ahlmann, er enestående for sin periode.
Det største klenodie er marmorrelieffet ’Jesus velsigner de små børn’ udført af billedhuggeren Aksel Hansen (relieffet er venligt deponeret af Ny Carlsberg Glyptoteket, der også har alle rettigheder).