15 мая 1935 года состоялось открытие станции. Она была в составе первого участка метро, который запускался в действие, Сокольники — Парк культуры. Станция была спроектирована без центрального зала, но 17 декабря 1975 года, сразу после постройки пересадки на «Кузнецкий мост» (Таганско-Краснопресненская линия), зал был достроен.

Свое названия Лубянка получила в честь Лубянской площади, которая находится в непосредственной близости к станции. К слову, название «Лубянка» первый раз было упомянуто в летописи 15 века. Также Лубянкой называлось старинное урочище (упоминается в источниках в 1716 году). 15 столетие ознаменовалось для этой части города тем, что в этой местности селятся выселенные после падения республики новгородцы (1470-1480-е гг). Старинная улица Новгорода носила название Лубяница, потому новоселы назвали так же и местность, в которой им предстояло жить. Само слово «луб» имеет несколько значений: внутренняя кора, подкорье. Из луба в старину плели лапти, корзины, широко использовали в хозяйственных целях.

Площадь имени Дзержинского – так в 1926-1990 годах называлась Лубянка. Ф. В. Дзержинский – советский госдеятель, революционер. Сейчас станция носит свое прежнее имя.