Kostel Všech svatých byl postaven na místě staršího hrázděného kostela s dřevěnou věží uprostřed střechy. Původně pozdně barokní stavba je jednolodní, má obdélníkový, trojboce uzavřený presbytář s přestavěnou hranolovou věží. Interiér je převážně rokokový z konce 18. století.

Nejstarší dochovanou památkou ve Vejprtech je kostelík svatého Martina, postavený v gotickém slohu. Vzhledem k tomu, že stojí na stráni nad městem, je od něj hezký pohled na město Vejprty.