Gerskov Kirke er opført i 1925 af grå kalksten i nyromansk stil. Kirken er tegnet af arkitekt N. P. Jensen fra Odense, der også står bag kirker i Strib og Røjleskov.
Kirken blev bygget efter stor befolkningstilvækst i sognet. Skeby Kirke lå i den modsatte side af sognet, og først var der overvejelser om at flytte den 800 år gamle kirke til midt i sognet. Men i stedet for blev der bygget en helt ny og smuk kirke i landsbyen Gerskov, der ligger tæt på Odense Fjord.

Kirkens alterbillede fra 1927, der forestiller Påskemorgen, er malet af kunstneren Ellen Hofman-Bang, en af de sidste beboere på herregården Hofmansgave.

I kirken hænger kirkeskibet Margrethe, der blev ophængt i kirken den 17. september 1944 og er opkaldt efter den daværende prinsesse, nu dronning Margrethe. Det er en model af den engelske klipper Thermopylae, udført af skibsbygger Gorm Clausen fra Marstal.

Det smukke krucifiks er udført af kunstneren Kristen Østerby af moseeg og marmor. Det blev hængt op i forbindelse med kirkens 75-års jubilæum den 10. december 2000.