В 1966 году на улице Ленина было построено левое крыло гостиницы «Центральная» на 210 мест, по проекту архитектора Стенюшина с участием архитектора Иванова. Здание украшает угловая часть с двумя портиками и колоннами коринфского стиля, объединяющая два крупных корпуса на 550 мест на улицах Ленина и Марата. Изначально планировалось, что угловую башню увенчает бельведер, но из-за борьбы с архитектурными излишествами от этой идеи отказались. На первом этаже расположились ювелирный магазин «Аметист», парикмахерская, кафе и ресторан «Центральный».

Ранее на этом месте находились постоялые дворы, а затем был построен трехэтажный дом в классическом стиле, где разместилась гостиница Полторацкого. Здесь останавливались богатые помещики и важные гости Курска. Существует легенда, что Александр Пушкин останавливался в этой гостинице, но документальных подтверждений этому нет. Известно, что четверостишие, приписываемое Пушкину, на самом деле принадлежит его другу Дельвигу, который часто бывал в Курске.

В середине XIX века в Курске останавливался мемуарист Инсарский, который упоминает в своих воспоминаниях о встрече с семьей Богдановых. Впоследствии дочь Богданова, Надежда Константиновна, стала известной балериной, прославившей русский балет за рубежом.

В конце XIX века гостиницей управляла вдова генерала Монтрезор. Здесь было 60 номеров, буфет и ресторан. Академик Дружинин вспоминал, что в Курске оживление наступало во время дворянских выборов, когда город наполнялся шумом.

После революции гостиница была национализирована, и в 1921 году здесь открылся Театр революционной сатиры (Теревсат). Театр был создан по инициативе артистов, литераторов и художников, среди которых был Александр Дейнека, впоследствии ставший известным художником. Театр активно реагировал на события в стране и за рубежом, высмеивая врагов революции.

Перед Второй мировой войной в здании размещалась гостиница «Ленинград», но во время войны оно было разрушено. После войны на этом месте построили новое здание гостиницы «Центральная», которая некоторое время называлась гостиницей «Курск».