Krylbo developed rapidly after the railway arrived in the second half of the nineteenth century, and by the 1920s the growing community needed its own place of worship. A combined chapel and parish hall was built under master builder Vilhelm Allvin and inaugurated in 1923; it only gained formal status as a church three decades later, in 1953.
The building has a timber frame with rendered walls and an L-shaped plan combining the church with the adjoining parish hall. The exterior is plain but shows some classicising details, including a rusticated doorway and pilasters on the street-facing facade, topped by a slender pointed ridge turret. Inside, the plastered nave runs north to south, with the chancel to the south, and is covered by a shallow barrel vault.
A major restoration in 1952, overseen by architect Knut Nordenskjöld, gave the exterior walls their current brick-red colour and renewed much of the interior and fittings. A small round window in the chancel, decorated by the artist Gunnar Torhamn, dates from this period; Torhamn also painted the altarpiece, which depicts Christ washing the disciples' feet.
Other furnishings include a limestone font with a hammered brass basin, and a pine altar decorated with matching limestone. The church's single bell was donated by the priest E. Lundberg at the 1923 dedication. The present organ, built by Walter Thür Orgelbyggen and inaugurated on the first Sunday of Advent in 1988, replaced an earlier instrument installed in 1954. A 1988 renovation also removed the folding wall that had separated the church room from the parish hall, altering the internal layout described above.