Лубны – одно из старейших поселений на Полтавщине и в Украине. Основаны Лубны по велению Киевского князя Владимира Святославовича в 988 году, в год крещения Руси, на берегу реки Сулы (приток Днепра) в урочище Верхний Вал. Вначале это была небольшая деревянная (лубяная) крепость в Посульской оборонительной линии, на юго-восточной границе Киевской Руси.
Первое письменное упоминание в «Ипатьевской летописи» под 1107 год в связи с победой под Лубно киевских князей над половцами. Выгодное расположение поселения в среднем течении судоходной реки Сулы, имевшего свою пристань и контролировавшего пути на Киевщину и Переяславщину, делало Лубны с его окрестностями желанным трофеем в выяснении отношений враждующих сторон. В конце XII века город захватили половцы, а в 1239 году его разрушили орды хана Батыя.
В 1589 году Сейм Речи Посполитой утвердил за Черкасским старостой князем Александром Вишневецким право на пустынные земли Посулья, который основал на старом городище, месте, где во времена Киевской Руси стоял городок Лубно, новый город и назвал его Александровым, однако прижилось старое название - Лубны.
К концу XVI века владения семейной империи могущественного клана магнатов Вишневецких распространялось практически на все Левобережье Днепра - они владели огромными территориями, им принадлежали 53 украинских населенных пунктов (города, местечка, села). В 1591 году городу Лубны королем Сигизмундом III было дано Магдебургское право, печать и герб. В конце XVI века здесь была сооружена крепость-замок, ставшая фортификационной княжеской резиденцией.
Весной 1648 года в результате Освободительной войны украинского народа Левобережье Днепра навсегда вышло из-под власти польского короля, а «Заднепровская держава» Вишневецких прекратила свое существование; Лубны перешли в руки казаков.
В 1648-1781 годах Лубны – центр Лубенского полка, а в 1707 году здесь была основана первая украинская гомеопатическая (полевая) аптека, при которой в 1767 году был заложен сад лекарственных растений. С 1781 года Лубны – центр Киевского наместничества, позже – Лубенского уезда Полтавской губернии.
Во второй половине XIX века уездный город Лубны постепенно превращался в локальный образовательный и культурный центр - здесь были открыты мужская (1872г) и женская (1878г) гимназии, городское училище (1879г), музей (1885г), а в 1908 году начало работу женское епархиальное училище.
В 1905 году действовала Лубенская республика.
Промышленное развитие города ускорилось после строительства железной дороги - в 1901 году была открыта станция Лубны, расположенная на линии Киев – Полтава. Открытие железнодорожной станции повлияло на дальнейшее развитие всего города, на ней действовало оборотное паровозное депо, которое было крупнейшим на участке Гребенка – Ромодан.
В 1950-70 годах на линии Киев – Полтава вводится тепловозная тяга; в Лубнах на вокзальной площади установлен памятник – тепловоз ТЭ10 и пассажирский вагон. В 1980-90 годы произошла модернизация станции, а в декабре 1997 года участок Гребенка – Лубны был переведен на электрическую тягу - началась новая эпоха в истории станции. Летом 2002 года перед пуском «Столичного экспресса» Киев – Харьков была проведена вторая реконструкция вокзала и станции.
С 1972 года Лубны – город областного подчинения.
