Pierwsze wzmianki o kościele w Jaksonowie pochodzą z 1299 roku. Obecny Kościół Podwyższenia Krzyża Świętego wzniesiony został w XV wieku, przebudowywany w wiekach XVI i XVII, w tym po pożarze w 1654 roku. W latach 1884-88 nadano mu cechy neogotyckie.
W 1608 roku założono najbardziej charakterystyczną część kościoła, czyli cmentarz warowny z basteją po której zachował się zarys. W tym czasie kościół był w rękach protestantów (lata 1532-1654).