13.-14. gadsimtā būvētā diženā Svētā Nikolaja baznīca bija viena no svarīgākajām baznīcām Pērnavā. 1944. gada bombardēšanas rezultātā baznīca bija drupās, kā arī 1954. gadā tā tika nojaukta, padomju laika Lenini alejas, šodienas Pikk ielas, veidošanas gaitā. 

Vietā, kur agrāk atradās vācu draudzei piederošā baznīca, Rātslaukuma tuvumā, zem baznīcas dārza ozoliem baltvācieši, kas pirms kara bija pārcēlušies uz Vāciju, tagad ir izvietojuši piemiņas akmeni, kuru daiļo tā laika baznīcas siluets.

Interesanta informācija: uz Pērnavas ģerboņa joprojām ir attēlota slavenā svētceļnieku relikvija Melnais krusts, kas savulaik uzglabāts Sv. Nikolaja baznīcā.