Všeobecná nemocnica v Gelnici predtým Nemocnica s poliklinikou (NsP), pod názvom Okresný ústav národného zdravia, bola postavená v 50. rokoch 20. storočia.
Projekt 130 lôžkovej nemocnice vznikal od roku 1952, v období historizujúceho socialistického realizmu. Autorom projektu bol architekt Ernest Krampl, ktorý pri tejto stavbe spolupracoval s G. Paulom. Stavba bola odovzdaná v roku 1959. Postavili ju v období kampane výstavby nemocníc v stredne veľkých mestách. Stavbu realizovali firmy Pozemné stavby a Stavomontáže so sídlom v Košiciach, ktoré súčasne s gelnickou NsP stavali aj nemocnicu v Revúcej. Lekárske a liečebné zariadenia montovali pracovníci Chirany.
Nemocnica s poliklinikou v Gelnici začala svoju prevádzku v roku 1959. Nemocnica bola slávnostne otvorená a spustená do prevádzky so štyrmi základnými oddeleniami: chirurgickým, pediatrickým, gynekologicko – pôrodnickým a interným, spolu s 136 lôžkami.
Okrem 4 poliklinických odborných ambulancií (chirurgická, interná, detská, gynekologická) patriacich k základným lôžkovým oddeleniam pribudli v poliklinickej časti nemocnice odborné ambulancie: neurologická, psychiatrická, urologická, očná, ORL, ortopedická, kožná a psychologická, zo spoločných vyšetrovacích zložiek OKB, centrálne RTG pracovisko, fyziatricko – rehabilitačné pracovisko, hematologicko- transfúzna stanica, nelôžkové zubné oddelenie
- jednotka intenzívnej starostlivosti
- moderné signalizačné zariadenie
- pracoviská boli doplnené v tom čase modernou zdravotníckou technikou
- – r. 1961 – 1962 nové sanitné vozidlá
- – r. 1967 vybudovanie nového zdravotného strediska v Prakovciach
- – r. 1968 výstavba obvodného zdravotného strediska v Margecanoch
- – r. 1970 výstavba dielní a skladov
- – r. 1971 centrálny rozvod mediciálneho kyslíka
- – r. 1975 odovzdanie nového ObZS v Nálepkove
- – r. 1977 rekonštrukcia tepelného hospodárstva
- – r. 1977 zriadenie novej telefónnej ústredne vyššej kapacity
- – r. 1983 – 1989 rekonštrukcia a modernizácia lôžkových oddelení, OKB a zubného oddelenia