Perioada de construire a Bisericii Sfantul Martin nu se cunoaste cu certiudine, se presupune insa ca a inceput in jurul anului 1235. De asemenea, se cunoaste ca in anul 1395 regele Sigismund a comandat o slujba aici. Sunt opinii potrivit carora primii proprietari ai bisericii au fost calugarii franciscani, alungati insa de lutheranism. Pe de alta parte se crede ca in cladirea care in prezent este casa parohiala a functionat primaria orasului, iar daca informatia este reala inseamna ca acesta este locul unde in 1395 s-a semnat tratatul de alianta intre Mircea cel Batran si Sigismund de Luxemburg.

Intre evenimentele mai importante din istoria bisericii, fac parte urmatoarele: in 1421 biserica a suferit daune provocate de turcii care au asediat orasul; in 1442 biserica primeste proprietati donate pentru reconstructia sa; in 1605 -1755 bisericii ii sunt donate mai multe covoare din Anatolia; in 1682 este construita orga; in 1685 este construit altarul care va fi refacut in 1730; din 1792 biserica isi dubleaza suprafata, corul vechi este demolat si reconstruit altul nou impreuna cu o tribuna din lemn in forma de U, biserica se extinde catre partea estica; din aceeasi perioada interiorul bisericii este decorat; in 1926 se construieste o noua orga si se monteaza vitralii; intre 1961-1962 sunt realizate noi lucrari de restaurare.