Gotycki kościół św. Jana Ewangelisty w Paczkowie powstał w XIV wieku. Jego budowę rozpoczęto w 1361 roku. Monumentalna świątynia góruje ponad miastem i zwraca uwagę potężną wieżą i charakterystycznym wykończeniem dachu w formie tzw. "jaskółczych ogonów".
W 1529 roku świątynia została przebudowana. Prace zostały przeprowadzone w taki sposób, żeby w koronie murów powstał ganek strzelniczy, gdzie umieszczone były dwa stanowiska stanowiące ważną część miejskich sił obronnych. Mieszkańcy obawiali się najazdu wojsk tureckich. Stąd wzmacniali obronę miasta.
W 1701 roku dobudowano kaplicę św. Rocha z rokokowym ołtarzem i obrazem św. Rocha. W kościele znajduje się studnia nazywana tatarską, wykonana w XVI wieku oraz gotycki portal kamienny odnawiany w 1572 r., 1927 i 1997 r. Obok schodów prowadzących do kościoła znajduje się fragment dawnej balustrady.
