Barbu kirke er en nygotisk langkirke murt av teglstein. Opprinnelig var teglmuren bare pusset innvendig, men etter en stund fant man ut at teglmaterialet ikke hadde den nødvendige kvalitet, slik at også eksteriøret måtte pusses.