Hasta los años cincuenta el edifico tuvo uso hotelero. Posteriormente fue sede de la empresa Trasmediterránea en la ciudad, y como tal se le conoce. Actualmente tiene uso residencial. Estas dependencias también fueron sede de un instituto o juzgados. Ocupa el número 20 de la Avenida Segismundo Moret, haciendo esquina con José Santacana.

La puerta principal se coloca en el chaflán tal y como era habitual en la época. El antiguo Hotel Sevilla es un edificio histórico construido a orillas de lo que fue la desembocadura del río de la Miel, en su zona norte, y en el lugar donde antes se encontraba la antigua sede de la Aduana.

Su edificación tuvo lugar entre los años 1922 y 1925, siendo obra del arquitecto madrileño Emilio Antón. Carece de proporciones destacables en planta si bien es de especial interés la fachada principal.

Está catalogado como de estilo historicista neobarroco y posee cuatro plantas. Actualmente ha perdido una estructura cupular que coronaba en su origen la puerta principal. A pesar de ello, aún se puede apreciar la espectacularidad que su arquitectura le confería en su tiempo.

La construcción lo constituye un bloque de cuatro plantas entre medianera, con muros de carga y cubierta plana. Posee una sobreabundante decoración en sus fachadas de balcones sobre ménsulas y balaustradas de piedra, columnas, frontones triangulares y curvos, pináculos etc. Los elementos decorativos de motivos vegetales y geométricos imprimen al edificio un aspecto de casa señorial que destaca claramente sobre los edificios populares del entorno.

El edificio perfectamente ubicado en una zona próxima a la estación del ferrocarril y a los muelles se encontraba en un entorno con una gran oferta hotelera para el momento: Anglo Hispano, Reina Cristina o Término. Existe información documental y bibliográfica en el libro Cosas de Algeciras de Cristóbal Delgado.

Según la valoración recabada y que se incorpora en el catálogo del Plan General del Ayuntamiento, donde se enmarca como edificio catalogado de grado 2, se indica que se trata de un "inmueble noble de construcción contundente". Añade que en el conjunto representa un ejemplo muy singular en la ciudad y "contribuye a ennoblecer el ámbito de la desembocadura del río de la Miel.

Cuando se refiere a las posibles intervenciones a ejecutar se indica la obligación de su conservación y mantenimiento, permitiéndose la adecuación y modernización de su interior, si bien queda prohibida la eliminación de elementos originales no obsoletos.

La asociación La Trocha, a través de su presidente, Manuel Correro, menciona la obra Historia urbana de Algeciras, de Ana María Aranda Bernal y Fernando Quiles García. En el libro se habla del edificio del Hotel Sevilla y de él se dice que contiene "los elementos propios de la arquitectura dieciochesca, aunque utilizados con mucha libertad, lo que no resta solemnidad a la obra". También habla de que dicho edificio "busca impresionar con sus formas grandilocuentes exhibidas casi a la entrada del puerto".