Первый шестиэтажный корпус гостиничного комплекса «Минск» принял гостей в 1959 году – он был построен на месте, где до революции стоял отель «Ново-Берлин» всего на 9 номеров.
В середине прошлого века гостиница «Минск» считалась в белорусской столице одной из наиболее благоустроенных: в каждой комнате был предусмотрен полный санузел, телефон, телевизор; в здании работали ресторан, кафе и круглосуточный буфет. В 1969 году начал функционировать второй корпус гостиницы. В 2001–2002 гг. прошла реконструкция всего комплекса, после чего отелю «Минск» – первому в столице и всей Беларуси – была присвоена категория «4 звезды». В холле отеля, рядом с баром, висят фотопортреты знаменитых постояльцев, останавливавшихся в «Минске».
В 2007 году рядом с гостиницей появилась скульптура «Зодчий» – в честь всех архитекторов, строивших Минск.