Evanjelický a.v. kostol je situovaný vo svahovitom teréne v centrálnej časti obce Rožňavské Bystré. Bol postavený na mieste zaniknutého stredovekého objektu, zasväteného sv. Michalovi archanjelovi, ktorý bol zničený po tureckom nájazde v roku 1556. Na týchto ruinách v roku 1761 vybudovali protestanti nový kostol, pričom zachovali pôvodnú orientáciu, rozsah zachovaných murív stredovekého objektu však nie je známy. Pôvodne mal rovné drevené stropy, až v roku 1844 bol klasicisticky upravený, zaklenuli ho a na západnej strane doplnili prístavbou veže. Chrám prešiel komplexnou obnovou v roku 1955. Kostol predstavuje jednoloďovú stavbu obdĺžnikového pôdorysu s polkruhovou apsidou orientovanou na východ, s pristavanou malou sakristiou na severnej strane a predstavanou vežou na západnej strane. Všetky fasády kostola sú hladko omietnuté, horizontálne členené po obvode iba soklom. Západnému priečeliu dominuje hmota veže s tromi otvormi v osi, na prízemí oblúkovo ukončený vstup, nad ním oblúkovo ukončené okno a v najvyššom podlaží väčšie oblúkovo ukončené zvukové okno bez výplne, ktoré sa opakuje aj na ďalších stranách veže. Všetky otvory sú rámované jednoduchými pásovými šambránami. Fasády veže sú ukončené korunnou profilovanou s terčíkovým zaoblením v strednej časti. Bočné múry lode sú členené obdĺžnikovými okennými otvormi s polkruhovými uskočenými záklenkami. Vstupný priestor v podveží je zaklenutý plackovou klenbou, ktorá je zospodu prekrytá dreveným záklopom s dvierkami pre výlez do horných podlaží veže. Sieňový priestor lode je zaklenutý dvomi poľami plackovej klenby na pásoch, dosadajúcich na hlavice prístenných pilierov. Priestor je presvetlený okennými otvormi so zošikmenými osteniami a parapetmi. Na západnej strane lode je organová empora s plným dreveným doskovým parapetom, nesená liatinovými stĺpmi. Je prístupná priamym dreveným schodiskom v severozápadnom kúte. Svätyňa kostola je od lode oddelená polkruhovým víťazným oblúkom a zaklenutá konchou. V severnom múre svätyne je dverný otvor do sakristie ukončený segmentovým oblúkom. Sakristia s obdĺžnikovým pôdorysom je zaklenutá valenou klenbou, z čoho sa dá predpokladať, že pochádza ešte z pôvodnej stredovekej stavby. Kostol je krytý sedlovou strechou s polkužeľovým ukončením nad apsidou a s murovaným štítom na západnej strane. Konštrukcia krovu nad apsidou je hambálková, nad loďou väznicová, typ stojatá stolica. Veža je ukončená barokizujúcou plechovou zvoncovitou prilbou s dvojstupňovou cibuľovitou baňou s laternou. (Okkel Samuel, PÚSR)