Prvá písomná zmienka o obci Krásnohorské Podhradie je z roku 1322, vyvinula sa ako usadlosť pod hradom. Územie však už bolo osídlené v dobe bronzovej.

Podľa dostupných údajov, nie je ich však mnoho, sa spomínajú nasledovné historické názvy obce:
1322 Karaznahurka, Crasnahor, 1329 Craznahorka, Craznahurka, Crahnyhorka,1808 Krásnohorské Podradí, od r. 1920 Krásnohorské Podhradie, po maďarsky Krasznahorkaváralja.

Dejiny obce siahajú do obdobia ranného stredoveku, do obdobia, kedy územie vlastnili Ákošovci (neskôr Bebekovci, neskôr Andrássyovci). Dejiny malej osady úzko súvisia s hradom Krásna Hôrka, jeho dejinami a dejinami jeho majiteľov. Archívny materiál spomína Krásnohorské Podhradie len málo, jednou zo zmienok je súčet usadlostí v obci z roku 1427. Podľa vtedy vyhotovenej správy bolo v dedine 67 usadlostí. Dedina bola v rokoch 1569 a 1570 vypálená Turkami. V roku 1642 sa obec napokon definitívne dostala do dedičného vlastníctva Andrássyovcov a v roku 1757 bola vyhlásená za poľné mesto – „mezeó város“.

Po Rákocziho národnooslobodzovacom boji vypukla morová nákaza, ktorá, začiatkom 18. storočia, údajne vyhubila takmer 90% obyvateľstva pod hradom. (Bola to posledná veľká morová epidémia, ktorá sužovala územie dnešného Slovenska začiatkom 18. storočia.)

V druhej polovici 18. storočia, keď Podhradie dostalo výsady mestečka, sa hmotné zabezpečenie obyvateľov zlepšilo vďaka baníctvu a rozvoju remesiel. Prudko sa vtedy zvýšil počet obyvateľov obce, čo dokazujú súpisy sčítania ľudu nariadené cisárom Jozefom II. V roku 1773 mala obec 280 obyvateľov, do roku 1785 sa ich počet zvýšil na 876. V roku 1828 stálo v obci 146 domov a bývalo tu 896 obyvateľov. V 19. storočí pracovali v baníctve, poľnohospodárstve a na grófskych majetkoch. Na čele dediny bol richtár, ktorého vybral spomedzi sedliakov zemepán – správca majetku. Post zastával spravidla po dobu jedného roka.

Poznámka: vyššie uvedené informácie sú „poskladané“ z dostupných zdrojov a z verejných zdrojov. Občianske združenie kontaktovalo viacero odborníkov venujúcich sa histórii hradu Krásna Hôrka, všetkých rodov vlastniacich hrad a okolité majetky, Slovenské národné múzeum, Pamiatkový úrad SR. Histórii obce nebol zvlášť venovaný výskum, obec nemá monografiu, okrajovo je spomínaná v materiáloch, knihách a písomnostiach, venujúcich sa Andrássyovcom, Bebekovcom, hradu, Kostolu Všechsvätých, či všeobecne Gemeru-Malohontu.

Ďalej však budeme pátrať a na margo doterajších zistení sa budeme venovať téme súvisiacej s dejinami našej obce.