Su nombre fue mencionado por primera vez en 1480, cuando Iván III instaló cerca de esta zona a habitantes de Nóvgorod.
La plaza Lubyanka es conocida sobre todo por el gran edificio de ladrillos amarillos, construido por Alekséi Schúsev que sirvió primero como sede de una compañía de seguros y posteriormente como cuartel general de los servicios secretos soviéticos en sus diversas etapas (Checa, OGPU, NKVD, MVD, NKGB, KGB, ahora FSB).
La plaza fue renombrada plaza Dzerzhinski en honor a Félix Dzerzhinski, el fundador de la Cheka, y se erigió en su centro una estatua del mismo esculpida por Yevgueni Vuchétich.
La estatua de Dzerzhinski fue retirada por la airada multitud en 1991 tras el conato de golpe contra Mijaíl Gorbachov, posteriormente la plaza recuperó su nombre original.
Bajo la plaza se encuentra las estaciones Lubyanka y Kuznetski Most de la línea Sokólnicheskaya perteneciente al Metro de Moscú.