Банк был создан в 1994 году под названием «КАВ-Банк». Первыми его участниками выступили три акционерных общества открытого типа: «КАВ», «Кедр» и «Терминал» (35%, 35% и 30%, соответственно). В 1997 году, когда основными акционерами стали «СУ-155» и «Главмосстрой», банк получил современное наименование — «Независимый Строительный Банк» (сокращенно — ЗАО «КБ «НС Банк»). В июне 2015 года организационно-правовая форма была изменена на АО, а полное наименование банка — на АО «НС Банк». В марте 2013 года владелец известной строительной группы компаний «СУ-155» Михаил Балакин, контролировавший в НС Банке свыше 34%, продал свою долю. Банк входит с систему страхования вкладов с февраля 2005 года.
Сейчас основным владельцем банка выступает его президент и председатель совета директоров Юрий Петров (45, 69%). Другие ключевые бенефициары кредитного учреждения — Инга Белогурова (16, 41%), Сергей Дерябин (16, 26%), Лилия Данилова и Анна Самсонова (по 5, 17%), члены совета директоров Геннадий Улановский (7, 84%) и Лариса Подгорная (3, 44%).
Основным местом ведения деятельности Банка является Москва и Московская область. Сеть банка насчитывает 21 офис продаж, включая головной и десять дополнительных офисов в Москве, три офиса на территории Московской области, а также филиалы и офисы в Санкт-Петербурге, Великом Новгороде, Нижнем Новгороде, Иванове и Туле. Карты банка обслуживаются в банкоматах банков-партнеров (Промсвязьбанк, Альфа-Банк), собственная сеть банкоматов насчитывает 41 единицу устройств. Численность персонала учреждения составляет 553 человека.
Корпоративным клиентам предоставляются услуги РКО, кредитование и гарантии (для участия в аукционах, на исполнение контракта), депозиты, операции на рынке ценных бумаг, выпуск и обслуживание корпоративных карт (Visa), зарплатные проекты, инкассация, обслуживание по системе «Клиент — банк», партнерские программы (страхование, НПФ).