O Castelo Sohail está localizado na foz do rio Fuengirola, em uma pequena colina isolada que se eleva a 38 metros acima do nível do mar e ao lado da auto-estrada da Costa del Sol. Isto faz com que seja um ponto de observação privilegiado com vistas sobre uma ampla área costeira dominada pelas montanhas de Sierra de Mijas e dentro dos limites municipais de Fuengirola.

As magníficas condições geográficas permitiram a colonização contínua dessas encostas pelos fenícios e pelos romanos desde os tempos antigos. Durante o Califado foi construído primeiramente nas ruínas antigas - talvez uma torre de fogo - da qual poucos detalhes arqueológicos e documentais permanecem. Mais tarde, no século XII, os almorávidas ergueram um recinto defensivo com planta irregular, adaptada às encostas do terreno.

Em 1485, o Castelo de Sohail foi ocupado pelos exércitos cristãos que lutavam contra o Reino Nasrida de Granada. A partir desse momento, o complexo militar passou por um processo inevitável de reforma arquitetônica que levou à sua aparência atual.

Pouco depois o castelo perdeu sua função militar e foi eliminado em um leilão público. A mudança para mãos civis iniciou um período de negligência que só foi interrompido na segunda metade do século XX.

As obras de restauração levou à recuperação do castelo Sohail como um lugar onde as pessoas de Fuengirola redescobriram sua história e onde culturalmente são realizados vários eventos, como o Festival de renome da cidade de Fuengirola, o Mercado Medieval eo Festival de Cerveja .