Спочатку це була невелика дерев'яна (луб'яна) фортеця над Сулою (в районі урочища «Верхній Вал»). Цікаву версію про локалізацію давніх Лубен висловлював археолог Ю. Моргунов, що місто до татаро-монгольської навали існувало на горі, де пізніше було засновано Мгарський монастир.