De kerk van Veckholm werd in de 13e eeuw gebouwd als een kleine, bescheiden middeleeuwse kerk. In de eeuwen daarna werd de kerk in alle richtingen uitgebreid, zodat het nu een van de grootste en grootste plattelandskerken van Uppland is en soms ”de kathedraal van Trögden” wordt genoemd.
De kerk van Veckholm wordt sterk gekenmerkt door de nabijheid van het landgoed Ekholmen, dat lange tijd eigendom was van de familie de la Gardie. Zij hadden de hand in wat er met de kerk gebeurde en het was ook de begraafplaats van de familie. In de jaren 1670 werd begonnen met de bouw van een apart grafkoor, ontworpen door Nicodemus Tessin de Oude.
Het prachtige altaarstuk werd in het begin van de 16e eeuw in Brussel gemaakt. Het kruisbeeld boven de altaarkast is daarentegen Zweeds en komt uit het laatste deel van de 15e eeuw.
