La Casa del Arco debe su nombre a su proximidad a El Arco de la Villa, una de las entradas al centro histórico de la localidad de Conil de la Frontera, antiguamente llamada la Puerta de Vejer. Ambas, La Casa y el Arco se asientan sobre la antigua muralla que rodeaba la villa.
La Casa del Arco es una casa Patio Consistorial de finales del Siglo XIX, concretamente de 1880. Una de las casas patrimonio histórico del centro del pueblo, en este caso, construida en un primer lugar con solo una planta baja, la primera planta fue levantada ya a finales del s.XX.
Reformada en 2020 por sus nuevos propietarios, con un estilo moderno, sencillo, pero con mucha personalidad, dispone de 13 habitaciones pensadas para hacer vivir al huésped una experiencia única.