Nye Holmen kirke er en stor tømret korskirke med vesttårn i bindingsverk og ble panelt utvendig 1859. Skipet og de to kortere og smalere tverrskipene har saltak, som bæres av sperrer som hviler på loftsbjelkenes ender og avstives med hanebjelker. Tverrarmene har rektangulære portaler i gavlen, med høye, trekantavdekkede overlysvinduer og fyllingsdører. Tårnfoten har en rektangulær to-fløyet fyllingsdør med høyt, trekantet overlysvindu.