Вестибюль станции метро Новослободская представляет собой массивное трёхэтажное здание, выполненное в стиле античной храмовой архитектуры. Его фасад украшает глубокий шестиколонный портик, где крайние колонны квадратные, а остальные — круглые, все колонны каннелированные и имеют небольшие ионические капители. Вестибюль отличается простыми пропорциями и монументальностью, что придаёт ему сходство с античным храмом. За входом расположен прямоугольный аванзал с кассами, который отделён от дугообразного коридора колоннадой из круглых колонн. В здании четыре двери: три ведут на одну улицу, одна — на другую. Вестибюль является выявленным объектом культурного наследия.