La Cueva de Mayla lleva en funcionamiento desde 1973, cuando los hosteleros Santiago y Teresa, fundaron el negocio. En aquella época solamente funcionaba como bar y tapeo, pero con la gran demanda, pronto tuvimos que ampliar el comedor, pasando a ser un restaurante con forma de cueva realizado por el escultor y pintor Salaguti, natural de Sasamón.
Años más tarde, muy a nuestro pesar, la cueva tuvo que ser derrumbada para poder ampliar el comedor y dar servicio a todos los clientes, aunque aún conservamos un gran cuadro a la entrada del bar pintando por Salaguti en recuerdo.
Contamos con menú diario y menú de fin de semana, aunque disponemos de platos fuera de menú y de temporada.
Los lunes que se celebra el mercadillo en Villadiego también ofrecemos servicio de almuerzo con platos típicos como asadurilla, jijas, manos con callos, lengua con tomate, cabecilla, etc.
El viernes por la tarde no damos el servicio de cenas por descanso semanal; salvo el mes de agosto y los viernes festivos, que si damos servicio. Durante navidades y la última semana de junio solemos cerrar por vacaciones.