Söderby-Karls kyrka är ett välbevarat exempel på de gotiska salskyrkor som byggdes i Roslagen under senmedeltiden. Från början hade den ett innertak av trä som vid mitten av 1400-talet ersattes med tegelvalv. Dessa valv dekorerades med kalkmålningar.