Storebro kyrka is a wooden building of relatively recent date, put up as a prefabricated "wandering church" (vandringskyrka), a type produced in sections and assembled on site. It was manufactured by Oresjö Sektionshus to designs by the Gothenburg architects Hansson & Persson, and takes the form of a three-aisled basilica, a shape more usually associated with older stone churches. The building was erected on 24 March 1969 already fully finished and painted, with the adjoining parish hall following a week later in similarly prefabricated form. A free-standing bell tower, made by Fribärande Träkonstruktioner of Töreboda, was fitted with two bells cast at the Bergholtz foundry in Sigtuna. The church was consecrated on 3 May 1969 by Bishop Ragnar Askmark.
The building has seen some later alteration: the parish hall was extended in 1976, and in 1990 the church interior was renovated, with a fitted carpet floor replaced by oak parquet flooring. An external renovation the following year saw the church, bell tower and parish hall repainted, changing their colour from dark green to red.
Several furnishings reflect local craftsmanship. The oak altar was designed by Sten Öberg as part of the 1990 renovation. The communion silver was made by the Lund silversmith Sven Albrechtsson, and most of the church's textiles in the liturgical colours were donated by the Storebro parish needlework guild. The carved crucifix and chandeliers are the work of Rector Axel Nilsson.
The church organ, built in 1960 by the Magnusson organ workshop in Gothenburg, is a small mechanical instrument of five stops, original to the building despite predating its 1969 assembly on this site.