Narodni muzej u Vranju osnovan je 1960. godine, u starom zdanju Selamluk (jedna od zgrada kompleksa Pašini konaci), ukazom Narodnog odbora sreza Vranja kao Muzej
narodnooslobodilačkog rata.
Vremenom, kako su se zbirke formirale i uvećavale prerastao je u muzej kompleksnog tipa i odlukom SO Vranje 1962. godine preimenovan je u Narodni muzej u Vranju.
Stalna muzejska postavka nalazi se u Selamluku, odnosi se na Vranjsku gradsku kuću s kraja 19 i početka 20 veka, a otvorena je za posetioce 2022. godine, i u Muzej kući Bore Stankovića, gde se odnosi na život i rad slavnog pisca.
Muzej objavljuje časopis Vranjski glasnik, koji je od svog prvog izdanja 1965. godine do danas jedini stručni časopis u okrugu.
Teritorijalnu nadležnost Narodni muzej Vranje obalja u gradu Vranju i opštinama Vranjska Banja, Bujanovac, Preševo, Trgovište, Bosilegrad, Vladičin Han i Surdulica.