El edificio está ubicado en la Carrera Séptima, entre las Calles 69ª y 70 y para su construcción, el arquitecto recuperó piezas de la demolición de dos importantes conventos de la época colonial, el Convento de San Agustín y el de Santo Domingo. Estos artículos coloniales, entre los que se encontraban columnas de piedra y pisos originales, fueron incorporados al diseño del edificio en conjunto con otros elementos como las puertas de madera talladas a mano de las que el hotel tanto se enorgullece.

El mismo Señor Medina se concentró en dirigir la extraordinaria obra de carpintería y los minuciosos diseños en hierro forjado. El resultado de su árduo esfuerzo fue una edificación de diseño ecléctico donde las diferentes influencias se juntaron para crear un espacio único e incomparable. Desde Abril de 1988, después de una acertada restauración, este legendario inmueble alberga el exclusivo Hotel Casa Medina, donde la calidad y el servicio prevalecen.