En mayo de 1991 comenzó la construcción del proyecto que 11 meses después – el día Martes, 7 de abril 1992 – abrió sus puertas con la inauguración del Restaurant Vienna, como una propuesta gastronómica de nivel internacional. Un ambiente confortable en el corazón de La Paz, un hogar lejos de su hogar para bolivianos y extranjeros, ya que gracias a la hospitalidad que se brinda permite viajar a Vienna por unas horas. El estilo vienés puede percibirse desde la decoración de los diferentes ambientes, en los que predominan las antigüedades y en los que destacan pinturas europeas. Todo ello acompañado de música clásica de fondo, que por las noches es interpretada por un pianista en vivo. Veinte y dos años después, el Restaurant Vienna continúa superando las expectativas de quienes buscan la combinación de un agradable lugar, una esmerada atención y una cuidada selección de los platos más representativos de la gastronomía internacional. Bajo el estandarte de una cocina tradicional de alta calidad, ofrece un menú con 80 diferentes platos de comida internacional con un toque austriaco, que se refleja en la oferta de salchichas, chuletas y nudos ahumados entre otros. En las diferentes preparaciones, se intenta utilizar ingredientes frescos de productores locales para de esta manera fomentar el desarrollo de la región. En los salones del Restaurant Vienna se realizan día a día seminarios organizados por organismos internacionales, gubernamentales y de la empresa privada, por lo cuál este lugar se convirtió en un punto de referencia y encuentro entre ejecutivos e intelectuales. El verdadero secreto del éxito del Restaurant Vienna es su compromiso con la excelencia en cada una de las etapas del servicio, que empieza por seleccionar los productos de más alta calidad, cuidando cada detalle de su elaboración, hasta el servicio brindado a los comensales que debe realizarse con profesionalidad. En el año 2013 la Honorable Alcaldía Municipal de La Paz otorgó al Restaurant Vienna la condecoración Prócer Pedro Domingo Murillo, premio que galardona a instituciones que con sus actividades, labores y servicios se han destacado por su aporte a favor del desarrollo de la ciudad.
