Rødhus kirke - opført af håndstrøgne munkesten - er tegnet af arkitekt Valdemar Schmidt, København, som også har tegnet kirkerne i
Sidstnævnte blev forbillede for Rødhus kirke.
Rødhus ligger i den sydlige del af Hune sogn. Sagnet vil vide, at Rødhus har haft sin egen kirke i gammel tid. Der er dog ingen spor af den, og ingen ved, hvor den har ligget. Omkring 1500 satte sandflugten ind og 100 år senere opgav man al beboelse i Rødhus. Da skudehandelen kom i gang, fik det også konsekvenser for Rødhus. I 1648 byggede man et kornmagasin - »Det Røde Hus«. Befolkningen levede af både fiskeri og landbrug - det sidste kun med stort besvær.
Den nuværende Rødhus kirke er opført i 1913. Kirkeministeriet lovede, at der ville blive sat 13.500 kr. af på finansloven, hvis beboerne selv kunne indsamle 2.000 kr. Det lyder af lidt, men var et kæmpebeløb for datidens fattige befolkning. Da beløbet var indsamlet, stillede ministeriet de 13.500 kr. til rådighed. Den samlede byggesum androg 12.767 kr. - inklusiv inventar.
Kirken er senest restaureret i 2007-08.
Tympanon udført i granit af Carl Madsen. Korset er flankeret af de græske bogstaver Alfa og Omega. Det refererer til Johs. Åbenbaring 21,6, hvor det hedder: »Jeg er Alfa og Omega, begyndelsen og enden...«
En klokke støbt af De Smithske i 1912 revnede og blev erstattet af en ny i 1996 støbt af Pierre Paccard. Den bærer indskriften: »Jeg bliver ved at kalde / Til Gud bli'r alt i alle.« (fra Johannes Johansens salme Når klokken kalder søndag morgen.)
Den gamle klokke har siden 2008 hængt i en miniklokkestabel vest for kirken.