The church was built on land donated for the purpose in 1933, though construction did not begin until decades later. Designed by architect Per-Erik Nilsson, it was consecrated on St Andrew's Day, 30 November 1969, by Bishop Olof Herrlin, and the church is dedicated to the apostle St Andrew.
The building's exterior is faced with glazed brick imported from Åbo (Turku) in Finland, combined with timber panelling, on a concrete frame. The panelled sections were originally left untreated to weather naturally, but were later painted dark brown. The flat roofs were originally covered with asphalt felt, later replaced with sheet metal. A freestanding bell tower stands apart from the main building, and the church also houses a parish hall and children's and youth facilities in its lower level.
Inside, the worship space is arranged with a centrally placed altar surrounded by chairs set in a circular plan, an unusual layout that draws the congregation close to the liturgical focus. The ceiling, formed of untreated pine panelling, is arranged to suggest a large cross, echoed in one account by exposed concrete beams also shaped as a cross. The walls are lime-plastered with varying textures, and the floor is of polished limestone. The altar, font and lectern are made of limestone.
A striking feature is the large altar textile hanging on a curved western wall, depicting the crucified Christ. Measuring roughly 5.7 by 4.9 metres, it is said locally to be among the largest of its kind in Sweden, though this claim is not independently confirmed. It was created by the artist Christine Wickelgren, who is also credited with the church's stained glass, made in collaboration with the architect. A sculpture of St Andrew on the wall of the church interior was carved by Bertil Nyström in 1979, donated by parishioners in memory of Ester and Herman Aldervik along with an anonymous donor.
The mechanical organ was built by Grönlunds Orgelbyggeri, with sources differing on whether this was completed in 1976 or 1977. In 1990 the Swedish National Heritage Board listed Visborgskyrkan among churches built after 1939 recognised as being of particular cultural-historical value.