The earliest church building on the Treibeinsel dedicated to the Apostle Andreas (Andrew) was a simple pre-Romanesque chapel, which already existed at the death of Bishop Bernward in 1022.

The building of the gothic church, in the basilica style and romanesque westwork, was begun at the end of the fourteenth century, the choir in 1389, the northern nave in 1404, and the tower in 1503.

Like market churches in many other German dioceses, St. Andreas represented bourgeois self-confidence in the High Middle Ages in comparison to the lordship of the Bishops, manifested in the cathedral.

Opposite the church, the Upended Sugarloaf, a famous half timbered-house with a very unusual shape, was rebuilt in 2009/2010.

In the tower hang four bells from 1725, 1738, 1632, and 1963: The church's dimensions attest to the prosperity and self-confidence of the Hildesheim citizens.