På 1200-talet byggdes en romansk kyrka i Ockelbo. En ny kyrka uppfördes 1791-93 efter ritningar av landshövdingen greve F.A.U. Cronstedt. Denna kyrka totalförstördes vid en brand 1904. 1906-08 uppfördes nuvarande kyrka efter ritningar av arkitekt Gustaf Améen. Kyrkan är präglad av nybarock. Interiören omdanades radikalt vid en renovering 1956-57. På korväggen utförde Gun Setterdahl en altarmosaik, som genom sina starka färger präglar hela rummet. I kyrkans västparti inrättades ett kapell, uppkallat efter kyrkans skyddshelgon, Sankt Martin av Tours.