Pierwszy kościół w Grzybianach wzmiankowany był w roku 1399. Obecny został wzniesiony w XV wieku. Obiekt przebudowywano w wieku XVI i XVIII. Kościół jest murowany z kamienia i cegły, orientowany, bez wydzielonego prezbiterium. Od strony północnej znajduje się zakrystia, od zachodu czworoboczna wieża, od południa kruchta i kaplica. We wnętrzu kościoła zobaczyć można malowidła ścienne z początku XVI wieku, barokowy ołtarz główny, renesansową drewnianą ambonę, prospekt organowy z pierwszej połowy XIX wieku oraz kamienne nagrobki na ścianach z XVIII i XIX wieku.