Beskrivelse:
Frederiksholm Kirke er opført i røde tegl og er holdt i en enkel stil med glatte gavle, saddeltag på tårnet uden kamtakker og store hvidmalede trævinduer. Hovedindgangen er ad en bred trappe i tværfløjen, hvor der også er våbenhus.
I 2014 fik kirken en 15 meter højt klatrevæg monteret på facaden af kirketårnet. Klatrevæggen er bygget af Abekatten Klatrevægge
