Gadbjerg Kirke er opført omkring 1200 og indviet til Sct. Laurentius. Kirken består af romansk kor og skib med sengotiske tilføjelser: Tårn mod vest og våbenhus mod syd. Kirken er oprindelig opført i frådsten og granitkvadre. Er senere ombygget, således at især sydsiden er skalmuret med munkesten. 

Døbefonten er en romansk granitfont med et sydtysk dåbsfad fra ca. 1575. Over døbefonten hænger en senrenæssance dåbshimmel fra 1643. Altertavlen, en kopi af Leonardi da Vincis kendte nadverbillede, er fra ca. 1600. 

De fire øverste stolegavle er fra omkring 1600. Prædikestolen er fra slutningen af 1800-tallet, mens orglet er fra 1968.