La iglesia de Veckholm se construyó en el siglo XIII como una pequeña y modesta iglesia medieval. En los siglos siguientes se amplió en todas direcciones, de modo que hoy es una de las iglesias rurales más grandes y grandiosas de Uppland y a veces se la conoce como "la catedral de Trögden".
La iglesia de Veckholm se caracteriza por su proximidad a la finca Ekholmen, que fue propiedad de la familia de la Gardie durante mucho tiempo. La familia de la Gardie tuvo mucho que ver en el mantenimiento de la iglesia, que era también la iglesia funeraria de la familia. En la década de 1670 comenzó a construirse un coro funerario independiente, diseñado por Nicodemus Tessin el Viejo.
El hermoso retablo fue realizado en Bruselas a principios del siglo XVI. El crucifijo que cuelga sobre el mueble del altar, en cambio, es sueco y de finales del siglo XV.
