El Hotel está construido sobre la antigua "Venta de Artola", donde se hacía el cambio de caballos de las diligencias que iban de Málaga a Algeciras, Gibraltar y Cádiz, siendo transformada en Hotel en 1954.
A pesar de haber sufrido varias reformas, el Artola sigue conservando todo su encanto y el típico estilo andaluz: fachada con madera y estuco bajo techo de terracota, patio lleno de flores, amplio jardín que rodea y refresca el edificio, tejas de colores...