Kostol svätého Mikuláša v Mělníku, postavený v stredoveku, je jedným z najzaujímavejších miestnej atrakcií. Dnes je kostol je v troskách, ale v blízkej budúcnosti sa plánuje urobiť rekonštrukciu a obnovu v rámci programu PAR.

Kostol sa nachádza na kopci svätého Mikuláša na juhu mesta, na mieste, ktoré v dávnych dobách slúžil ako útočisko. Predtým to ubytoval Thracian chrám zasvätený bohyni Bendis, a neskôr, v V. storočí bazilika, ktorý bol zničený pravdepodobne v storočí VI. V súčasnej dobe, vedci nemajú žiadne dôkazy, ktoré by jednoznačne odo dňa, keď stavbu kostola, ale najviac obyčajná verzia je, že budova vznikla v XI-XII storočia.

Bohužiaľ, väčšina z budovy sa nezachovala do súčasnosti a dnes turisti môžu vidieť len časť východnej stene a niektoré detaily interiéru. Na stene môžete vidieť fragmenty fresiek, ktorý má vysokú umeleckú aj historickú hodnotu. Časť nástenných malieb bola zachovaná a je teraz v Archeologickom múzeu v Sofii.

V tesnej blízkosti kostola zvonica, ktorý bol postavený oddelene, sa nachádza na severo-západne od hlavnej budovy. Mimochodom, jedným z najstarších zvonov v Európe používa byť. Predpokladá sa, že kostol svätého Mikuláša fungovala až do XIX storočia, a v roku 1929 zničený (po balkánskych vojnách Melnik zostalo etopagubno populácie a ovplyvnila stavbu chrámu).