На момент постройки гостиница «Ницца» являлась самой большой гостиницей на Дальнем Востоке. В ней насчитывалось 100 номеров. В 1917 году её переименовали в гостиницу «Дальний Восток».
В 1936-38 гг. проводилась реконструкция здания, оно сильно изменилось и было объединено с рядом стоящими постройками. Здесь разместилось ГПУ-НКВД.
В 1946 году здание перешло в ведомство МГБ-УВД.
В 1980 году здание стало принадлежать УВД по Приморскому краю.