Die Veckholm-Kirche wurde im 13. Jahrhundert als kleine, bescheidene mittelalterliche Kirche erbaut. In den folgenden Jahrhunderten wurde sie in alle Richtungen erweitert, so dass sie heute eine der größten und prächtigsten Landkirchen in Uppland ist und manchmal auch als ”Trögdens Kathedrale” bezeichnet wird.
Die Veckholm-Kirche ist stark durch ihre Nähe zum Gut Ekholmen geprägt, das lange Zeit im Besitz der Familie de la Gardie war. Sie hatten Einfluss auf das, was mit der Kirche geschah, und sie war auch die Begräbniskirche der Familie. In den 1670er Jahren wurde mit dem Bau eines separaten Begräbnischors begonnen, der von Nicodemus Tessin dem Älteren entworfen wurde.
Das schöne Altarbild wurde Anfang des 16. Jahrhunderts in Brüssel angefertigt. Das Kruzifix, das über dem Altarschrank hängt, ist dagegen schwedisch und stammt aus der zweiten Hälfte des 15.
