Abrieron el 27 de noviembre de 2015, ocupando el local que tenía el Asador Doña Carmen, que fue remodelado. La iniciativa fue de Pilar Goyoaga y Román Zumelaga, dos vascos que llevan ya años residiendo en Zahara y profundos conocedores de su gastronomía. El Nombre de los 4 Vientos viene de ese encuentro entre norte y sur. En diciembre de 2019 han traspasado el restaurante a dos conocidos empresarios, Juan Valdés, el del restaurante La Castillería y el ganadero Rafael Trujillo Guirola, que es el que sigue regentando el negocio.

Como la mayoría de las ventas está situada al lado de la carretera y tiene aparcamiento propio. Cuenta con dos terrazas exteriores, una cubierta, salón interior y zona de barra. En total capacidad para unas 70 personas. En una de las terrazas cuentan con barbacoa alimentada por carbón y un horno donde asan carnes. La carta es corta con algunos guisos como el rabo de toro o arroz con pollo. También algunas carnes a la brasa. Postres de elaboración propia. Admiten reservas.