První zmínky o poskytování lůžkové zdravotní péče na Mělnicku jsou z doby Elišky Přemyslovny, kdy byl zřízen hospic pro infekčně nemocné. V roce 1830 byla vybudována městská nemocnice s pěti lůžky, která byla rozšířena v roce 1857 na 24 lůžek. Vlastní historie stávající nemocnice je datována od roku 1882, respektive 1886, kdy byla otevřena Všeobecná nemocnice Rudolfova se 70 lůžky v lokalitě Pražské ulice. S rozvojem medicíny, jednotlivých lékařských oborů byly postupně přistavovány pavilony pro jednotlivé odbornosti. Do roku 1991 byla nemocnice v rámci Okresního ústavu národního zdraví hlavním poskytovatelem lůžkové zdravotní péče v okrese společně s nemocnicí v Kralupech.

  Generel Nemocnice s poliklinikou počítá se soustředěním veškeré lůžkové zdravotní péče a komplementu do určitého jádra, respektive uzlu, který by měl nahradit monoblok. Hlavním cílem je výstavba centrálních operačních sálů, centrální sterilizace a společná vyšší intenzivní péče, stejně jako začlenění detašovaných pracovišť do areálu.

  Současným vlastníkem je společnost Mělnická zdravotní, a.s., jejímž jediným akcionářem je společnost Kooperativa pojišťovna, a.s., Veinna Insurance Group. Ředitelem Nemocnice s poliklinikou je MUDr. Tomáš Jedlička, ekonomickým náměstkem Ing. Josef Švandrlík, provozně technickým náměstkem Jan Douša a náměstkem pro ošetřovatelskou péči Bc. Kateřina Látalová společně s primáři jednotlivých oddělení.

1 - Vrátnice 2 - Chirurgické odděl. a ARO 3 - nemocniční lékárna - dětské ambulance - ORL lůžkové oddělení - ORL ambulance - TPS - krevní sklad - onkologická poradna 4 - Poliklinika - TPS odběrové střed. - chirurgické ambulance 5 - Lékárna 5.1 - CT, SONO,SKIA - rehabilitace - RDG oddělení - biochemická laboratoř 6 - Interní a infekční oddělení 7 - Gynekologické oddělení - Neurologické oddělení - Neurologické ambulance 8 - Interní JIP - Kardio ambulance 9 - Oddělení dialýzy - Plicní oddělení 10 - Hospodářská budova - Kuchyně 11 - Hospodářský útvar 12 - Sklad MTZ a SZM

   NsP Mělník je uprostřed zástavby města Mělník. Je dostupná hromadnou městskou dopravou a je cca 300 metrů od autobusového nádraží a nedaleko vlakového nádraží. V současné době je parkoviště vedle polikliniky (na pozemku NsP Mělník) a omezeně je možnost vjet soukromým vozem do areálu nemocnice v rámci vyšetření a ošetření, zvláště imobilních, invalidních pacientů, apod. Parkování pro pacienty není placené.