Trästena gamla kyrka, som efter reformationen ersatte även kyrkorna i Säckestad och Stenkälla, låg på Stommens ägor och revs år 1853. Nedanför berget i Trästena ligger den gamla kyrkplatsen, med en minnessten, som är huggen ur en av kyrkans hörnstenar, och med en del bevarade gravvårdar. Platsen är numera och märkt med ett större träkors.
Den nuvarande kyrkan uppfördes 1854 efter ritningar av professor F. W. Scholander. Den nya kyrkan byggdes 1854 i gustaviansk stil med halvrund absid och ett torn, som kallas laternintorn. Sin nuvarande utformning fick kyrkorummet genom senare restaureringar 1908 och 1954.
