Станцию «Лубянка» открыли в 1935 году. Первоначально она носила название «Дзержинская» в честь советского деятеля Феликса Дзержинского. Строительство станции сопровождали тяжёлые гидрогеологические условия, поэтому открылась она без среднего зала.
Станция спроектирована в конструктивистском стиле Николаем Ладовским – лидером архитектурного рационализма. Его проект не поддерживал общую концепцию первой линии метро, которой были присущи светлые дворцы, не создающие ощущения подземелья. Архитектор станции «Лубянка» поставил во главу угла техническую функцию сооружения и в своём проекте подчёркивал, что пассажир находится под землёй.