Открыта 15 мая 1935 г. в составе первого пускового участка Московского метрополитена.
Автор проекта Н. А. Ладовский, авторы реконструкции Н. А. Алешина и А. Ф. Стрелков, инженер-конструктор А. Ф. Денищенко.
Конструкция представляет собой пилонную трехсводчатую станцию глубокого заложения (32,5 м). Построена по индивидуальному проекту горным способом с обделкой из монолитного бетона. Район строительства отличался очень сложными гидрогеологическими условиями: под слоем плывунов (в отдельных местах достигал 12 м) залегали пласты юрских глин, рядом проходило старое русло реки Неглинки. И первоначальное намерение построить трехсводчатую станцию модифицировалось в проект двухсводчатой станции без протяженного центрального зала. Для защиты от плавунов своды станции углубили на 3 м. Единственным способом борьбы с нарастающим давлением грунтов было увеличение скорости работ — быстрая подготовка участка и немедленная укладка бетона. В результате опасный участок был преодолен в течение 80 дней. Работать приходилось в сверхтяжелых условиях, а проходку правильнее было бы называть не «подземной», а «подводной». Проект был завершен в срок ценой героических усилий метростроевцев. В память о трудовом подвиге строителей у вестибюля на Никольской улице установлена скульптурная композиция. Новая станция получила название «Дзержинская» по названию площади. В 1990 г. площади было возвращено историческое имя — Лубянская, после чего переименовали и станцию.
В 1968 г. было решено провести реконструкцию станции, которая уже не справлялась с увеличившимся пассажиропотоком. На помощь пришли новые строительные материалы и передовые технологии, в частности, использовался метод глубокой заморозки грунта. Сначала открылся второй выход в город, состоящий из двух наклонных ходов с подземным вестибюлем, который был встроен в сеть подземных переходов. После этого приступили к сооружению центрального зала. Южная часть станции находилась под загруженной транспортом площадью, рядом с которой находилось огромное здание КГБ. Было решено обойтись без заморозки и применить скоростной метод строительства: раскрывали забой и тут же устанавливали кольца тюбинговой обделки. Весь процесс занял двое суток. Это был технический риск, но работа шла с филигранной точностью, без остановки движения поездов.
В 1973 г. станционный зал, в центре которого находился переход на станцию «Кузнецкий мост», был готов. К сожалению в ходе реконструкции был утрачен неповторимый облик первой станции — только в южном торце сохранилась ее часть. Новая «Дзержинская» выглядела классической пилонной станцией, характерной для тех, что сооружались в 1970-х гг. Свод станции опирается на два мощных расширяющихся пилона, облицованные белым уральским мрамором «коелга», путевые стены отделаны светлой фарфоровой плиткой, пол выложен гранитом красного и черного цвета. В эскалаторном зале был установлен мраморный бюст Ф. Э. Дзержинского.
Станция «Лубянка» имеет два наземных вестибюля (архитекторы Д. Ф. Фридман, И. И. Ловейко). Один расположен на углу Никольской улицы, где находится скульптура, посвященная метростроевцам, другой встроен в здание универмага «Детский мир». Через подземные переходы можно выйти на Лубянскую площадь, к Политехническому музею, универмагу «Детский мир» и на Мясницкую улицу.
