El bar-restaurante Astelena esta localizado en la plaza Euskal Herria. Esta plaza ha sido un testigo importante en la historia de Tolosa. Antiguamente, en el lugar donde se encuentra ubicado el restaurante, había una cuadra de caballos. Luego se convirtió en un almacen de aceites y en 1971 Karmen y Joxe abrieron el restaurante Astelena. En 1995 se traspasa el restaurante y Peio y Luis se convierten en los nuevos propietarios. Desde hace cuatro años, el cocinero Peio Doyharzabal dirige el Bar-Restaurante Astelena.

Servicios: Aire acondicionado - Parking - Tarjeta de crédito