Гостиница основана зятем и дочерью купца Патутина И.В. и М.С. Никольскими. Здание построено в стиле ранний модерн специально для частной гостиницы. В архитектурном отношении интересны эркер (выступ в стене) с полуциркулярным балконом и башенкой в угловой части здания, балконы с ограждением, аттики (стенки над карнизами со слуховыми окнами). В постреволюционные годы в здании размещались: Губком, Губкомол, кондитерское производство "Цна", ресторан "Цна", гостиница "Интернациональная". В настоящее время здание реконструируется для нужд Тамбовской областной думы.