Původní kostel v obci Kvilda, zasvěcený památce nalezení těla sv. Štěpána, byl postaven r. 1765. Dřevěná stavba měla stěny pokryty šindelem. Součástí stavby byla hranolová věž s cibulovitou bání. Kostel byl zničen při požáru, který v r. 1889 postihl střed obce. V r. 1892 byla na místě původního kostela zahájena výstavba nového, kamenného. Nový kostel, postavený podle vzoru novogotického kostela v Knížecích Pláních, byl vysvěcen r. 1894. Dnes se zde konají mše a příležitostně i koncerty duchovní hudby. Kostel je kulturní památkou.