Название Лубянка встречается в Москве с XV века. Площадь на этом месте появилась с 806 года, когда ее начали освобождать от многочисленных построек. В центре новой площади появился один из первых в Москве фонтанов, который сразу полюбился извозчикам - здесь можно было напоить лошадей и наполнить бочки с водой.